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Abstract. A cellular algebra is called cyclic cellular if all cell modules are cyclic. Most 
important examples of cellular algebras appearing in representation theory are in fact cyclic 
cellular. We prove that if A is a cyclic cellular algebra, then the wreath product algebras 
A I 6 n are also cyclic cellular. We also introduce A-Brauer algebras, for algebras A with 
an involution and trace. This class of algebras includes, in particular, G-Brauer algebras 
for non-abelian groups G. We prove that if A is cyclic cellular then the A-Brauer algebras 
Dn(A) are also cyclic cellular. 



1. Introduction 

The concept of cellularity of algebras was introduced by Graham and Lehrer [13]. Cellu- 
larity is useful for analyzing the representation theory of important classes of algebras such 
as Hecke algebras, g-Schur algebras, Brauer and BMW algebras, etc. 

In this paper, we introduce a variant of the notion of cellularity: A cellular algebra A is 
called cyclic cellular if all of its cell modules are cyclic ^4-modules. Although cyclic cellularity 
is nominally stronger than cellularity, most important classes of cellular algebras appearing 
in representation theory are in fact cyclic cellular. For example, the algebras mentioned 
above - Hecke algebras of type A, q-Schur algebras, Brauer algebras and BMW algebras - 
are cyclic cellular. 

It appears that the requirement of cyclic cell modules eliminates some potential pathology 
allowed by the general notion of cellularity; for example, an abelian cellular algebra is cyclic 
cellular if and only if all the cell modules have rank 1. 

Our main theorem regarding cyclic cellular algebras is the following: if A is a cyclic 
cellular algebra, then the wreath product of A with the symmetric group 6 n is also cyclic 
cellular. 

In the second part of the paper, we introduce a new class of algebras, the ^4-Brauer 
algebras, which are a sort of wreath product of an algebra A with the Brauer algebra. The 
definition of the ^4-Brauer algebras requires that A be an algebra with involution * and 
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with a *-invariant trace. The class of ^4-Brauer algebras includes in particular G-Brauer 
algebras for non-abelian groups G, generalizing the construction for abelian groups G by 
Parvathi and Savithri [23]. 

Our second main theorem is that if A is a cyclic cellular algebra with an involution- 
invariant trace, then the ^4-Brauer algebras D n (A) for n > 1 are also cyclic cellular. 

2. Cellular algebras 

2.1. Definition of cellularity. We recall the definition of cellularity from Graham and 
Lehrer [13]. The version given here is slightly weaker than the original definition in [13]. 
The advantages of the weaker definition are discussed in [11, 12]. 

Definition 2.1 ([13]). Let R be an integral domain and A a unital i?-algebra. A cell datum 
for A consists of an i?-linear algebra involution a a*; a finite partially ordered set (T, >); 
for each 7 G T a finite index set T(j); and a subset 

C = {cj t : 7 G T and s, t G T(j)} Q A 

with the following properties: 

(1) C is an i?-basis of A. 

(2) For each 7 G T, let A 1 be the span of the c^ t with /j, > 7. Given 7 G T, s G T(7), 
and a G A, there exist coefficients r^(a) G ii such that for all t G T(7): 

ac J,t = J] r ^( a ) c ^ mod 

(3) (cj >t )* = cl s mod for all 7 G T and, s,t G T(7). 

For brevity, we will write that (C, T) is a cellular basis of A. When we need to be more 
explicit, we write that (A, *, T, >, T, C) is a cell datum. 

Note that it follows from Definition 2.1 (2) and (3) that 
(2.1) clta^^rUanclv, mod A*. 

w 

The original definition of Graham and Lehrer includes a stronger version of condition (3), 
as follows: 

Definition 2.2. An algebra A with algebra involution * over an integral domain R is said 
to be strictly cellular if it satisfies the conditions of Definition 2.1, except that condition (3) 
is replaced by the stronger requirement: 

(3') (cj )t )* = cl s for all 7 G T and s, t G T(j). 

All the statements and arguments of [13] remain valid with the weaker Definition 2.1. 
The two definitions are equivalent in case 2 is invertible in the ground ring R. Basis free 
characterizations of cellularity have been given in [17, 16, 11]. 
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2.2. Structures related to cellularity. We recall some basic structures related to cellu- 
larity, see [13]. Let A be a cellular algebra with cell datum (A, *,T, >,T,C). Given 7 6 V, 
let A 7 denote the span of the c^ t with [i > 7. It follows that both A 1 and A 1 (defined 
above) are *-invariant two sided ideals of A. 

For 7 G r, the left cell module A 7 is defined as follows: as an i?-module, A 7 is free with 
basis indexed by T(7), say {cj : s G T(7)}; for each a £ A, the action of a on A 7 is defined 
by acl = r^(a)cj, where the elements r^(a) € R are the coefficients in Definition 2.1 (2). 
Note that for any t € 7~(7), the assignment cl h-> cj t + A" 1 defines an injective A-module 
homomorphism from A 7 to A' 1 / A 1 . 

If A and B are i?-algebras with involutions denoted by *, then we have a functor M 1— > M* 
from A—B bimodules to B-A bimodules, as follows. As an i?-module, M* is just a copy 
of M with elements marked by *. The B-A bimodule structure of M* is determined by 
bx*a = (a*xb*)*. We have a natural isomorphism M** = M, via x** 1— > x. In particular, 
taking B to be R with the trivial involution, we get a functor from left ^-modules to right 
A modules. Similarly, we get a functor from right ^4-modules to left ^4-modules. (If A C A 
is a left or right ideal, we have two meanings for A*, namely application of the functor *, or 
application of the involution in A, but these agree.) If is a left A-module and Na is a 
right A-module, then 

(M ®r AO* = N * ®i? M \ 
as A- A bimodules, with the isomorphism determined by {m®n)* 1— > n* ®m*. In particular 
if A M is a left A-module and we identify M** with M and (M <g> M*)* with M** ® M* = 
M (g) M*, then we have (x (g> y*)* = y®x*. 

Now we apply these observations with A a cellular algebra and A 7 a cell module. The 
assignment 

a 7 : cj >t + A 7 M- c 7 ® (cj)* 

determines an bimodule isomorphism from ^4 7 /^4 7 to A 7 <S>r (A 7 )*. Moreover, we 

have * o o *, which reflects the cellular algebra axiom (cj t )* = c[ s mod A 7 . The 

importance of the maps a 7 for the structure of cellular algebras was stressed by Konig and 
Xi [17, 16]. 

There exists a symmetric .R-valued bilinear form ( , ) on A 7 such that for all s, t,u,v £ 
T( 7 ), 

C l,t C l,v = (cj, Cl)cl,v mod A " '■ 

This bilinear form plays an essential role in the theory of cellular algebras, see [13]. 

2.3. Equivalent cellular bases. A cellular algebra A always admits many different cellular 
basis. In fact, any choice of an iJ-basis in each cell module can be globalized to a cellular 
basis of A, see Lemma 2.4 below. 

Let A be a cellular algebra with cell datum (A, *, V, >, T, C). We say that a cellular basis 

B={b] t : 7 Grands,t GT(7)} 

is equivalent to the original cellular basis C if it determines the same ideals A 1 and the same 
cell modules as does C. More precisely, the requirement is that 
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(1) for all 7 G T, 

A 1 = span{oJ t : 7' > 7 and s,t G T(V)}, and 

(2) for all 7 G T and t G T(7), 

span{fc 7 t + I 7 :sG T( 7 )} = A 7 , 

as A-modules. 

Lemma 2.3. Let A be a cellular algebra with cell datum (A,*,T,>,T,C). Let 7 G T 
and let b G A 7 be non-zero. Then x 1— > re ® 6* is an A-module isomorphism of A 7 onto 
A 7 ® 6* C A 7 ® /? (A 7 )*. 

Proof. Since (A 7 )* is a free i?-module, it is torsion free; hence 

A 7 = A 7 (S>r R = A 7 ® R Rb* = A 7 (gib* 
as ^-modules. Explicitly, the isomorphism is x 1— > x <g> 6* . □ 

Lemma 2.4. Lei A be a cellular algebra with cell datum (A, *,T, >,T,C). For each 7 G r, 
fix an A-A bimodule isomorphism f5~ : A 7 / A 7 — > A 7 ®;? (A 7 )* satisfying *o/3 7 = /3 7 o* ; and 
let {bt : t G T(7)} be an R-basis of A 7 . Finally, for each 7 G T and each pair s,t G T(7), 
Zet 0^ oe an arbitrary lifting of /3~ 1 (6 S (8) of) in A 1 . Then 

B = {bl t :-feT and s,t G T(7)} 
is a cellular basis of A equivalent to the original cellular basis C. 

Proof. It follows from [12], Lemma 2.3, that B is a cellular basis. It remains to show that B 
is equivalent to the original cellular basis C. For each fixed 7 G T, {b s b* : s,t G T(7)} is 
an iZ-basis of A 7 ® R (A 7 )*. It follows that 

span{o 7 t : s, t G T( 7 )} + I 7 = A 7 . 

By induction on the partial order of T, we obtain that 

A 1 = span{6 7 ' t : 7' > 7 and s,t G Ttf)}. 

By definition of o 7 t , we have that /3 7 (&2f + = & s &> b\. Thus for fixed t G T(7), the 
restriction of /L is an isomorphism from span{6j t + ^4 7 : s G 7~(7)} onto A 7 ® b*. By 
Lemma 2.3, A 7 ® b\ = A 7 as A-modules. Thus we have 

span{o 7 t + X 1 : s G Tfr)} = A 7 . 

□ 

2.4. Cyclic cellular algebras. 

Definition 2.5. A cellular algebra is said to be cyclic cellular if every cell module of A is 
cyclic. 

We will also say that a cellular basis is cyclic cellular if the cell modules defined via this 
basis are cyclic. 
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Lemma 2.6. Let A be a cellular algebra over an integral domain R with cell datum 
(A, *,T, >,7~, C). The following are equivalent: 

(1) A is cyclic cellular. 

(2) For each 7 G T, there exists an element y 7 G A 1 with the "properties: 

(a) y 7 = y* mod AO ' . 

(b) ,4 7 = Ayyl + i 7 . 

(c) (Ay 7 + A 7 )/,4 7 — A 7 , as A-modii/es. 

Proof. Suppose that ^4 is cyclic cellular. For each 7 G T, chose a generator <5 7 of the cell 
module A 7 . Let y 7 be any lifting in A 7 of a~ 1 ((5 7 '(S 1 (5 7 )*). Then property (2a) holds because 
(c5 7 ® (<5 7 )*)* = 5 7 ® (c5 7 )*. Property (2b) holds because A(5 7 ® (5 7 )*)A = A 7 ® R (A 7 )*. 

The restriction of a 7 yields an A-module isomorphism ay^+A 1 1— >■ a<5 7 (g>(<5 7 )*. By Lemma 
2.3, x (8) (5 7 )* 1 — y x is an ^4-module isomorphism from A 7 ® (<5 7 )* onto A 7 . By composing 
these isomorphisms, we obtain the isomorphism ay 7 + A 1 1— > aS 1 from (Ay 7 + A 1 )/ A 1 to 
A 7 . Thus property (2c) holds. 

Conversely, if (2) holds, then in particular (2c) implies that each cell module is cyclic. □ 

For the remainder of this section, let A be a cyclic cellular algebra with cell datum 
(A, *,r, >,T,C), , and write C = {c 7 t : 7 G T and s,t G T(7)}. 

Notation 2.7. For each 7 G T, let <5 7 be a generator of the cell module A 7 , and let y 7 be a 
lifting in ^4 7 of a~ l {5 1 <g> (J 7 )*). Let {c 7 : t G 7"(7)} be the standard basis of the cell module 
A 7 derived from the cellular basis C of A. Since A 7 is cyclic, there exist elements Vi G A 
such that c 7 = t>t5 7 . We denote 

V 1 = {vi : t G T( 7 )}. 

Lemma 2.8. 

(1) A Vl + AJ = span{t>y 7 : v G V 1 } + A 1 . 

(2) y y A + A 7 = span{y 7 u* : v G V 7 } + A 7 . 

Proof. Considering the isomorphism ay 7 + A' 1 1— > a5 7 from (^4y 7 + j4 7 )/A 7 to A 7 , we see 
that {vy*y + A 1 : t> G y 7 } is a basis of (^4y 7 + j4 7 )/j4 7 . Lifting to A 7 , we have that 
span{?;y 7 : v G V 1 } + A 7 = Ay^ + A 7 . Applying the involution * and using that y* = y 7 
mod j4 7 , we obtain statement (2). □ 

Lemma 2.9. 

(1) For 7 G T and s, t G T{"i), we have 

v^vl = c 7 t mod A 1 . 

(2) {v s y^v* : 7 G r and s,t G 7"(7)} *s a cellular basis of A equivalent to the original 
cellular basis C of A. 

Proof. Point (1) holds because both v s y^vl and cj t are liftings in A 1 of a~ 1 (c 7 <8> (c 7 )*). 
Point (2) follows from point (1). □ 

We record a version of Lemma 2.4 that is adapted to the context of cyclic cellular algebras. 
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Lemma 2.10. For each 7 G r, let {bi : t G T(j)} be an R-basis of the cell module A 7 . 
For t G T{i), choose v[ G A such that b t = v[ J 7 . For s,t G T(7), let b] t = v' s y^(v'^* Then 
B = {b] t : 7 G T and s,t G T(7)} is a cellular basis of A equivalent to the original cellular 
basis C. 

Proof. For each 7 G T and each s,t G T{j), b^ t is a lifting in A 1 of a~ 1 (6t ® (6t)*), so this 
follows at once from Lemma 2.4. □ 

2.5. Abelian cyclic cellular algebras. 

Lemma 2.11. Let A be an abelian cellular algebra with cellular basis 

C = {cj t : 7 G T and s,t G T(7)}. 

(1) For every a £ A and 7 G T, there exists r(a) G R such that for all x G A 7 , 
ax = r(a)x. Moreover, a 1— > r(a) is an R-algebra homomorphism from A to R. 

(2) // |T(7)| > 1 /or some 7 G T, i/ien (,4 7 ) 2 C A 1 . 

Proof. Let € A, 7 £ T, and s,t G T(7). From Definition 2.1 (2), we have 

ac M = £ r ^ a ) c ^ mod 

V 

where the coefficients rj(a) do not depend on t G T(j)- On the other hand, from Equation 
2.1, we have 

ac lt = c lt a = r w( a *) c l,w mod 

w 

where the coefficients r^(a*) do not depend on s G T{pf)- Comparing these expansions, we 
have r*(a) = if s 7^ v. Moreover, we have 

acl t = r s s {a)cl t = r\{a*) mod i 7 . 

It follows from this that the coefficient r s s {a) is actually independent of s G T(7). This 
implies statement (1) of the Lemma. 

Suppose that |T(7)| > 1 for some 7 G T. Let a,b,t G T(j), with a ^ b. It follows from 

c a,t c b,t = c b,t c a,t that 

{ c t^ c b) c l,t = {^^ c l) c b,t modi 7 . 
This implies that (cj,c7) = 0. Since b, t are arbitrary elements of T(7), this means that the 
bilinear form( , } on A 7 is identically zero. Statement (2) of the Lemma follows. □ 

Proposition 2.12. Let A be an abelian cellular algebra with cellular basis 

C = {cj t : 7 G T and s,t G T(j)}. 

The following are equivalent: 

(1) A is cyclic cellular. 

(2) |T(7)| = 1 for all 'ye T. 

(3) The involution * is trivial, i.e. a* = a for all a G A. 
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Proof. It is obvious from properties (1) and (3) of Definition 2.1 that the involution on A 
is trivial if and only if each 7~(7) is a singleton. It is also obvious that if each T(j) is a 
singleton, then A is cyclic cellular. Finally, if A is cyclic cellular, then for all 7 £ T and 
s,iG T(7), there exists r £ R such that 

c I,t = v ]y-y( v tT = r Vi mod ^ 
by Lemma 2.11, part (1). Thus 7"(7) is a singleton for all 7 € T. □ 

Example 2.13. Here is an example of an abelian cellular algebra that is not cyclic cellular. 
Let T be the two element set {1,2}, with total order, 2 > 1. Let T(l) = {1} and T(2) = 
{1,2}. Let A be the free Z-module with basis consisting of 1 = c\ 1 and elements c 2 st for 
1 < s,t < 2. Declare (cj t )* = c] s for all 7 £ T and s,i£ 7"(7). Declare lx = xl = x for all 
basis elements cc, and all other products of basis elements to be zero. Then A is an abelian 
cellular algebra, and A is not cyclic cellular, since T(2) is not a singleton. 

2.6. Examples of cyclic cellular algebras. Many of the most important examples of 
cellular algebras are cyclic cellular. 

Example 2.14. The Hecke algebra of type A n -\. Fix n > 1. Let R be an integral domain 
and q an invertible element of R. The Hecke algebra H n = H n ^{q) is the unital i?-algebra 
with generators Ti, . . . T ra _i satisfying the braid relations TiTi + \Ti = Tj+iTjTj+i for i < n — 2 
and TiTj = TjTi when \i — j\ > 2, and the quadratic relation (Tj — q)(Ti + 1) = for all i. 
Let Si denote the transposition (i, i + 1) in the symmetric group & n . Let tt £ & n and let 
7r == ' ' ' Sip be a reduced expression for tt; the element Tj x • • • in is independent of 
the choice of the reduced expression and is denoted by . The set of T n as tt varies over G n 
is a linear basis of H n . Because of the symmetry of the defining relations, H n has a unique 
i?-linear algebra involution * such that T* = Ti for each i; we have T* = T n -i. 

Let A n denote the set of partitions of n; we identify partitions with their Young diagrams. 
For A £ A n , a A-tableau is a filling of the boxes or cells of A with the numbers 1, 2, . . . , n 
without repetition. A tableau is standard if the entries increase from left to right in each 
row and from top to bottom in each column. We let t A denote the A-tableau in which the 
numbers 1,2, ... ,n are entered in order from left to right along the rows of A. The symmetric 
group & n acts transitively and freely (on the left) on A-tableaux by acting on the entries. 
Therefore, for each A-tableau s there exists a unique element d(s) £ 6 n such that s = d(s)t x . 

Murphy [22] described a cellular basis of H n as follows. The partially ordered set in the 
cell datum is A n with dominance order >. For each A £ A n , 7~(A) is the set of standard 
A-tableaux. For A £ A n , define m\ = ^2 n& Q x T 7r , where &\ is the stabilizer of t A . For 
5, t £ T(A), define 

Murphy shows that {m A t : A £ A n and s,t £ A n } is a cellular basis of H n . The cell module 

A A is spanned by {T d ^m\ + : s £ T(A)}. The cell module A A is evidently cyclic 

with generator m\ + H^- The Hecke algebra H n with the Murphy basis is the prototypical 
example of a cyclic cellular algebra. 
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Example 2.15. The cyclotomic Hecke algebras. Fix n > 1 and r > 1. Let i? be an 
integral domain and g, Qi, ■ ■ ■ ,Q r invertible elements of i?. The cyclotomic Hecke algebra 
7-L n = T~in,R{q, Qi, . . . , Q r ) [2, 1, 7] is the unital .R-algebra with generators To, T\, . . . , T n __i 
such that 

(1) T\, . . . , T n _i satisfy the relations of the Hecke algebra H n ^{q). 

(2) TqTiTqT\ = T\TqTiTq, and To commutes with for i > 2. 

(3) rr; = i(7o-Q,) = o. 

In [7] a cellular basis of H n is described that is analogous to the Murphy basis of the Hecke 
algebra H n . The cell modules defined via this basis are manifestly cyclic. 

Example 2.16. The q-Schur algebras. There are a number of different descriptions of the 
g-Schur algebras in the literature; here we follow the approach in [20], Chapter 4. 1 Let R be 
an integral domain and q an invertible element in R. Write H n for the Hecke algebra over 
R with parameter q as in Example 2.14. For fi a composition of n, the permutation module 
of H n is defined by = Hnm^. Fix d < n; let C(d,n) denote the compositions of n 
with no more than d parts and A(d,n) the partitions in C(d,n); A(d,n) is partially ordered 
by dominance. The g-Schur algebra S = S(d, n) is 

S = End H J mA. 

\n<EC(d,n) J 

For A G A(d,n) and [i G C(d,n), let 7o(A,/i) be the set of semistandard A-tableaux of type 
fj,; see [20], page 56. Let 7o(A) denote U AlG c , (d jn )7o(A, /i). One shows that for /x, v G C(d,n), 
Honif/ n (M v , M M ) ^ (AT)* n M» C F n , as ii-modules. Moreover, (M")* n ikP has an R- 
basis {mjj}; here A varies over all partitions in A(d,n) which admit semistandard tableaux 
of types [i and u, T G 7o(A,/x), S G 7o(A,z/), and mg T is a certain sum of Murphy basis 
elements t of -ff n . Corresponding to an element mg T G (M")* n M^, we obtain </9g T G S 
defined by (p^ T (hm a ) = 5 ajL/ hm^ T . Then 

{<^ T : A G A(d,n) and S,T G T (\)} 

is a cellular basis of S. Let T A be the unique element of 7o(A, A); then m^ A jA = m\ and 

(2.2) ^ S)TA ¥>t\T* = Vs,T^' 

for any S G 7o(A). The cell module A^ of S is the span of {^ JA + : S G 7o(A)}, and it 
follows from Equation (2.2) that the cell module is cyclic with generator (fj X jX + 5*. 

^We note that our convention is that the symmetric group & n acts on the left on {1, 2, . . . , n} rather than 
on the right as in [20]. Hence our symmetric group is the opposite group of the symmetric group in [20], and 
our Hecke algebra is the opposite algebra of the Hecke algebra in [20]. Right modules in [20] become left 
modules here. 
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Example 2.17. Algebras containing a Jones basic construction. In [11], a framework was 
developed for proving cellularity of a tower (A n ) n >o of algebras which is obtained "by re- 
peated Jones basic constructions" from a tower (Q n ) n >o of cellular algebras. In [9], the 
framework was refined by adding the assumption that the algebras Q n are cyclic cellular; 
the refinement of the main theorem from [11] then gives that the algebras A n are cyclic 
cellular. This theory applies in particular to the following examples: Brauer algebras, BMW 
algebras, Jones Temperley Lieb algebras, and partition algebras. The theory yields that all 
of these algebras are cyclic cellular. 

It should be noted that the cellularity these algebras was known previously, and that in 
general one can verify from previous proofs of cellularity that the algebras are cyclic cellular. 
We refer the reader to the relevant citations of the literature in [11, 9]. 

3. Preliminaries 

3.1. Combinatorial preliminaries. A composition is a finite sequence of nonnegative in- 
tegers, and a partition is a composition whose entries are non-increasing. The entries of a 
composition are called its parts. For composition a, we denote by |a| the sum of the parts 
of a. Let C n denote the set of compositions a with \a\ = n and A n the set of partitions A 
with |A| = n. We also say that a is a composition of n if a € C n and that A is a partition 
of n if A G A n . 

The Young diagram of a composition a = (aj) is the set 

■ i > 1 and j < on}, 

which is regarded as a left justified array of nodes or boxes in the plane, as usual. It is 
convenient to identify a composition with its Young diagram. 

Let (r, >) be a finite partially ordered set of cardinality r. Let denote the set of maps 
A from T to the set of compositions such that ^ 7g p I-Mt)! = n - Let C denote the 
set of such maps such that each A(7) is a partition. Fix a listing of T, 

(3.1) r= ( 7 (1),..., 7(0). 

We suppose (although this is not essential) that the listing is consistent with the partial 
order of T, in the sense that 

> i<3- 

Using this fixed listing, we identify with sequences of compositions (multicompositions) 
via 

AW = A(7(i)) (1 < i < r). 
To each multicomposition A we associate the composition a(A) with parts a(A)j = |A®|. The 
Young diagram of a multicomposition is the sequence of Young diagrams of its components. 
We will identify a multicomposition with its Young diagram. 

For AeC n r ,a X-tableau t = (tW, . . . , )is a filling of the nodes of A with the numbers 
{l,...,n} without repetition. The A^-tableaux t^" are called the components of t. A 
A-tableau is called row standard if the entries in each row of each component increase from 
left to right. A A-tableau t is called standard if A € A^, t is row standard, and the entries 
in each column of each component increase from top to bottom. 
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Let A £ C£. The symmetric group & n acts freely and transitively on A-tableaux by 
acting on the entries of the tableaux. Let t x be the A-tableau in which the entries 1,2, ... ,n 
appear in order along the rows of the first component, then along the rows of the second 
component, and so forth. The row stabilizer of t A (that is, the subgroup of permutations 
leaving invariant the set of entries in each row of t A ) is the Young subgroup &\. For each 
A-tableau t, let d(t) be the unique permutation such that t = d(t)i x ; then t i— > d(t) is a 
bijection between A-tableaux and permutations. The tableau t is row standard if and only 
if d(t) is a distinguished (minimal length) left coset representative of 6\ in 6 n ; see [20], 
Proposition 3.3. 

We define two partial orders on C^: 

Definition 3.1. Let A and zx be elements of C^. 

(1) Dominance order > is defined as in [7], Definition 3.11, namely A > /x if for all k 
(1 < k < r) and all j > 0, 

Ei^i + E^Ei^i + E^- 

s<k i<j s<k i<j 

We write A > /x if A > /x and A//x. 

(2) T-dominance order l> r is defined similarly: A !> r /x if for all 7 € T, and for all j > 0, 

£ |A( 7 ')i+EA( 7 ), > Y, IM70l+EM(7)i- 

7 ; >7 i<j 7 ; >7 i<j 

We write A > r zx if A > r zx and A^/x. 

Example 3.2. Neither of the conditions A > /x and A t> r /x implies the other. 

(1) Let r = {a, b}, with a and 6 incomparable. Choose the listing T = (a,b). Let 
A(a) = (2), \(b) = and /x(a) = /x(6) = (1). Then A > /x but A and /x are 
incomparable in r-dominance order. 

(2) Let r = {a, b, c, d} with a > x for each x € {6, c, d} and {b, c, <i} mutually incom- 
parable. Choose the listing T = (a,b,c,d). Let A(a) = (4), X(b) = (2), A(c) = (1), 
A(d) = (1) and let /x(a) = (3), /x(6) = (3), /x(c) = (2), /x(cf) = (0). Then A > r /x 
but A and /x are incomparable in dominance order. In this example, A cannot be 
obtained from /x by any sequence of "raising operators," c.f Macdonald [19], Section 
1.1. 

We extend these partial orders to partial orders on the set of row standard tableaux. If 
t is a row standard A-tableau, then for each m < n, the entries 1,2, ... ,m in t occupy 
the diagram of a multicomposition, say /x; the fx-tableau obtained by removing the nodes 
containing m + 1, . . . , n from t is denoted by t J. m; we also denote ytx by [t|m]. 

Definition 3.3. Let A and /x be elements of and let t be a row standard A-tableau, 
and s a row standard /x-tableau. 

(1) We say that t dominates 5 and write t > s, if [t 4, m] > [s I m] for each m. We write 
t > s if t >s and t / s. 
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(2) Let t be a row standard A-tableau, and s a row standard /^-tableau. We say that t 
V -dominates 5 and write t t> r s, if [t 1 m] > r [s I m] for each m. We write t O r s if 
t t> r s and t 7^ 5. 

Definition 3.4. Let A G and let t be a A-tableau. Define the component function of t 
by comp t (j) = k if j appears in the k-th component of t. For a A-tableau t and a /Li-tableau 
s, write comp t = comp s if comp t (j) = comp s (j) for all j. 

Definition 3.5. A A-tableau t is of the initial kind if comp t = comp t A. Equivalently, 
d(i) G 6 a(A) . 

Remark 3.6. If A and satisfy |A(7)| = |/^(7)| for all 7 (i.e. a(A) = a(/x)), then 

A > /x \> r V A(7) > ^(7) for all 7. 

Suppose that t is a A-tableau and s a /x-tableau, with comp t = comp s . It follows that 
a([t 1 m]) = a([s 1 m]) for all m. Therefore 

t > S ^ t > r s <^ t (fc) > s (fe) for all fc. 

Remark 3.7. All of the definitions of this section apply in particular when r = 1. Thus 
we have defined A-tableaux and row standard A-tableaux for A G C n , standard A-tableaux 
for A G A n , dominance order on compositions and on row standard tableaux, and the 
"superstandard" tableau t A for A G C n . 

3.2. Cellularity of tensor products. Let AW (1 < % < K) be cellular algebras over an 
integral domain R, with algebra involutions denoted by *, partially ordered sets (1^, >), index 
sets T(j) for 7 G Tj, and cellular bases {a] t : 7 G Tj, s, t G T(j)}. Then ® • • • ® ^4 (K) is 
also a cellular algebra. The involution on the tensor product algebra is the tensor product 
of the involutions on each A^K The partially ordered set in the cellular structure for the 
tensor product algebra is the cartesian product EE = Ti x • • • x IV, with the product partial 
order, namely (71, ... , Jk) > (7i> • • • , i K ) if H > i k for all i. For each 7 = (71, ... , j K ) G II, 
the index set Tiff) is T(7i) x • • • x T(tk-)- The cellular basis is the set of simple tensors 

»7,t = < >tl ® • • • ® a T K ,t K , 

for 7 = (71, . . . ,7jc) G II, and s = (si, . . . , sk), t = (h , . . . , tx) £ Tiff). The cellular 
structure of the tensor product algebra is strict if each A® is strictly cellular. If A 7 (7 G Tj) 
denote the cell modules of each A® , then the cell modules of the tensor product algebra are 

A 7 = A 71 ®---<g>A 7A ", 

for 7 = (71, . . .,7k) G II. 

Suppose that each A^ is cyclic cellular with data 

<5 7 , V 1 = {v s : s G T{i)} and y 7 , 

for each 7 G Tj, as in Notation 2.7. For 7 = (71, . . . ,jk) £ II and s = (s\, . . . , sr-) G T("f), 
define 



v s = «5i ® • • • ® v. 
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Then the tensor product algebra is cyclic cellular as well, with 

p = $n ® • • • <g> <$*>*, V = {v s : s G T(7)}, and y 7 = y 7l ® • • • ® y 7jf . 

3.3. The Murphy basis of R& n . Let i? be an integral domain. Fix re > 1. Consider 
the set A n of partitions of re with dominance order. For each A £ A n , let T(A) be the set 
of standard A-tableaux. Let * be the algebra involution of R& n such that tt* = ir^ 1 for 
7r G 6 n - For A G An, let x\ = ^2 w&(Sx w, where &\ is the row stabilizer of t A . For s, t G T(A), 
define 

m s A t = d(5)x A d(t)*. 

The symmetric group algebra is the special case of the Hecke algebra H nt n(q) with q = 1, 
and the collection of elements m A t is the specialization of the Murphy basis of the Hecke 
algebra, see Example 2.14. Thus {m A t : A G A n ,s, t G T(A)} is a cellular basis of R6 n , and 
R&n is cyclic cellular. 

3.4. The cellular structure of R& a . Let R be an integral domain. Let a = (a\, . . . ,a r ) 
be a composition of an integer re, with r parts. Let & a C <5 n be the Young subgroup, the 
row stabilizer of t a . Let rik = ac\ + • • • + ack-i for 1 < A; < r and for each k realize & a , 
as the symmetric group of the set {re^ + 1, . . . , rik+i}. Then 6 ai x • • • x & ar = 6 a by 
(7ri, . . . , 7i>) i-> 7ri7r 2 • • • 7r r , and R& ai <S> ■ ■ ■ ® -R6 ar = -R6 Q by 

(3.2) 7Tl ® - - • ® 7T r H- > IXYKl • • • 7T r . 

By the discussion in Sections 3.2 and 3.3, the tensor product algebra R& ai <8> ■ ■ ■ <8> R&a r 
is cellular; the partially ordered set for the cellular structure is A ai x • • • x A ar with the 
product of dominance partial order on each component; but this is the same as the set A a 
of multipartitions A with a(A) = a, with dominance order of multipartitions, by Remark 
3.6. For A = (A«, . . . , A^) G A Q , the index set T(A) is T(X {1) ) x • • • x T(X {r) ); but this 
can be identified with the set of standard A-tableaux of the initial kind. 

The cellular basis is the tensor product of the Murphy cellular basis of each R& ai . Under 
the isomorphism (3.2), this basis is carried to the set of elements 

m* t = d(s)x x d(t)*, 

where A G A Q , and s and t are standard A-tableaux of the initial kind. The cell modules 
for the tensor product algebra R& ai <g> • • • <8> R&a r are the modules 

where A G A a and denotes a cell module for R& ai . 

We are going to write J x for R& a = span{m^ D : > A and u, t> G T(fJ-)}. Under the 
identification of the tensor product algebra with R& a , the cell module An can be identified 
with 

span{rei^ tA + J A }, 
where s varies over standard A-tableaux of the initial kind. 
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4. Wreath products 

Let A be an i?-algebra. The symmetric group & n acts by algebra automorphisms on the 
tensor product algebra A® n , by place permutations, 

w (ai ® • ■ ■ <g> a n ) = a^-i(i) ® ■ ■ ■ ® a^-i^j. 

The wreath product A?(5 n is the crossed product algebra A® n xi & n . If ^4 is an algebra with 
involution *, then <S n acts by *-preserving automorphisms and the wreath product is also 
an algebra with involution determined by 

((oi <8> • • • (8> a n )vr)* = vr" 1 (oj ® • • • <g> a*) 

= *~\a* ® ••• ® o*)7r -1 . 

An i?-module M is a module for the wreath product ^4 ? (3 n if and only if M is both an 
^"-module and a (5 n -module, and the following covariance condition is satisfied: 

ir(am) = ^afam), 

for 7r G & n , a G ^4®", and m G M. 

4.1. Cellularity of wreath products. In this section, we will prove the following theorem: 

Theorem 4.1. Let A be a cyclic cellular algebra. Then for all n > 1, the wreath product 
algebra A I <3 n is a cyclic cellular algebra. 

In Dipper, James, and Mathas [7], Section 3, it is shown that the cyclotomic Hecke 
algebras are strictly cellular. This theorem contains as a special case the statement that the 
wreath product algebra RC r I & n is strictly cellular, where C r denotes the cyclic group with 
r elements, and R is assumed to contain a primitive r-th root of unity. In proving Theorem 
4.1, we adapt the proof of [7], Theorem 3.26. 

Let A be a cyclic cellular algebra, over an integral domain R, with cell datum 
(A,*,T,>,T,C). For 7 G T, let 

(P, = { Vj : j G T( 7 )}, and y 7 

be as described in Notation 2.7. 

First we are going to define some elements of A I & n which are analogues of the Murphy 
elements m£ t (in the Hecke algebra or in the symmetric group algebra) associated to a 
composition A and a pair of row standard A-tableaux, see [22], Section 4. 

Let r denote the cardinality of T, and let T = (7(1), . . . ,7(^)) be a listing of T such that 
7(2) > 7(7) implies i < j. 

Given A G C„, let a = a(A). For 1 < k < r, let = a\ + • • • + a^-i- Let V a be the set 
of simple tensors w = w\ ® • • • <g> w n in A® n such that G V" 1 ^ if + 1 < i < rik+i', that 
is, the first a\ tensorands belong to V 7 ^, the next «2 tensorands belong to V 1 ^, and so 
forth. Note that w (V a ) = V a for all vr G 6 a . Set 

,,a _ ®qi ,<> . . . (a „®ar 

2/ - y 7 (i) » <» y 7(r) . 

Observe that n (y a ) = y a for ir G <S Q . 
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Remark 4.2. If we let 7(a) G T n be the sequence whose first cx\ entries are equal to 7(1), 
whose next ct2 entries are equal to 7(2), and so forth, then in the notation of Section 3.2, 
V a = and y a = y l{a) . 



Define 



X\ = ^2 W G R&n- 



Note that x* x = x\ and irx\ = x\ir = x\ for tt G & \. Since elements of <5 a commute with 
y a , and &\ C & a we have x\y a = y a x\. 

We consider the following elements of A I <3 n , 

m ( s ,v),(t,w) = d{s)vy a x x w*d(t)*, 

where A G C^, a = a(A), s,t are row standard A-tableaux, and v,w G V a . We will also 
need to consider the elements 

m ?v,),(t,i) = d{s)vy a x x d(i)*, 

where w G V a has been replaced by the multiplicative identity. In order to facilitate state- 
ments that apply to both types of elements, we write Vf = V a U {1}. 

Lemma 4.3. Let A G and a = a(X). Let s, t be row standard X-tableaux, and let v G V a 
and w G Vf. For ir G & n , 

71 m (s,v), (t,w) = m {s',v>), (t,iu)' 

for some row standard X-tableau s' and some v' G V a . Similarly, for s,t as above and 
v,w G V a , 

m (s,v), (t,w) 7T = m (s,v), (t',w')' 

/or some rou? standard X-tableau t' and some u/ G y Q . 

Proof. 7rd(s) = d(s')n', where 7r ; G 6\ and d(s') is a distinguished left coset representative 
of &\ in (S n . Also, ir'vy a x\ = w v 7r y a ir'x\ = 7T vy a x\, since y a is fixed by tt' G ©a and 
ir'x\ = x\. 
Thus 

7rT "^.w), = nd(s)vy a xxw*d(t)* 
= d{s'yvy a x x w*d{i)* 
= d(s')v'y a x x w*d(t)* = mj, y)i(ijtu) , 

where v' = n v. The statement concerning multiplication by tt on the right follows by a 
similar computation. □ 

Notation 4.4. For A G A^, let T(A) denote the set of pairs (s,v), where s is a standard 
A-tableau and v G V a W . 

The statement and proof of the following result are adapted from [7], Proposition 3.18, 
which in turn generalizes a theorem of Murphy, [22], Theorem 4.18. 
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Proposition 4.5. Let A € C^, and let a = q(A). Suppose that s,t are row standard X 

tableaux and v,w E V a . Then , ,, n is a linear combination of elements mf A , A . 

' (s,v),(i,w) J (u,v'),(v,w')' 

where: 

(1) /i. € Ajj with a(fi) = a, and /j, > r A. 

(2) (u, v') and (t),w') are elements o/T(/i). 

(3) u !> r 5, and comp u = comp s . 

(4) D> r t and comp D = comp t . 

Proof. Consider first the special case that s and t are of the initial kind for A (see Definition 
3.5). Thus d{s),d(i) G 6 a , and 

m ( s ,v), (t,w) = d(s)vy a x x w*d( y ty 

= ( d ^v)y a d(s)x x d(t)*( d ^w*). 

Recall the notation n\ = 0, and n\~ = a\ + ■ ■ ■ + «fe-i for k > 2. We can write c?(s)x.\d(t)* 
as the product of r commuting factors, say d(s)x\d(t)* = x\ ■ ■ ■ x r , where for each k, xt is 
contained in the group algebra of the symmetric group on the letters {n^ + 1, . . . ,rik+i}. 
Indeed, Xk = d(s^)x X (k)d(t^) , where \( k > is the k-th component of A, the k-th 
component of s, and the k-th component of t. 

Applying the theorem of Murphy, [22], Theorem 4.18, to the symmetric group algebra 
on the letters {n& + 1, . . . , n^ +1 }, we can write each linear combination of elements 

x' k = d(u^)x ^(k)d($( k ^)* , where is a partition of size a^, and are standard 
//(^-tableaux (but with entries in {n^ + 1, . . . , nfc +1 }), and > and > . 

For any choice of x' k = d(u^)x^(k)d(t3^) , for 1 < k < r, let x' = x' x x' 2 ■ ■ ■ x' r and let fx 
be the multipartition whose k-th component is ijP^ for each k, u the /x-tableau whose k-th. 
component is for each k, and the /Lt-tableau whose k-th component is \3^ k ' for each 
k. Then x' = d(u)x At (i(t))*. Since u and D are of the initial kind (for A) and > s^ k ' and 
> t( k \ we have u > s and D > t, by Remark 3.6. (Equivalently, by the same remark, 
u > r s and D !> r t.) It follows that d(s)x\d(t)* is a linear combination of terms (i(u)x M (i(d)*, 
where fi, u and are as in the statement of the lemma. Thus from Equation 4.1, we have 
that m, \ t, , is a linear combination of terms 

{ d ^v)y a d(u)x t _ L d(x>)* ( d ®w*) = d(u) ( d ^ d( %)y a x^{ d(v y^%*)d^)* 

(4.2) =d(u)v , y a x fl (w')*d(t>y 

n 

~ m (u,v'),(v,w')- 

This completes the proof in the special case that s and t are of the initial kind for A. 

We pass to the general case, where the component functions comp s and comp t are arbi- 
trary. We can write s = as' and t = rt', where s' and t' are row standard A-tableaux of the 
initial kind, and a, r are distinguished left coset representatives of & a in <5 n . Furthermore, 
d(s) = ad(s') and d{i) = rd(t'). It follows that 

m (s,v),(t,w) = am ts',v),(t',w) T * ■ 
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Applying the result for the special case above to m^, n , t , w y we have that mu v \ a w \ is 
a linear combination of terms 

(4-3) ™fuV),( B >') T * = vdWy^iw'Tdipy*, 

where: /i G A^, a(/i) = a, and /x > A; u',d' are standard /^-tableaux of the initial kind 
such that u' > s' and d' > t'; and t/, u>' G y Q . For each such term, let u = cm' and d = to'. 
Then u and are standard /i-tableaux with comp u = comp s and comp„ = comp t . We have 
ad(u') = d(u) and Td(o') = d(o), so the term trm^, W ,\T* from Equation 4.3 is equal to 

d(u)v'y a x fl {w')*d(o) = m^ v/)>{%w/y 

By [7], Lemma 3.17, part (iii), we have u > s and d > t. But since comp u = comp s and 
comp B = comp t , this is equivalent to u > r s and d > r t, using Remark 3.6 again. 

Thus linear combination of terms of the required type. □ 

Corollary 4.6. Let A G C^, , and write a = a(A). Suppose that s,t are row standard 
X-tableaux and v G V a . Then rn^ sv ^ is a linear combination of elements m? uv n r bl \, 
where n, u, d, and v' are as in the statement of Proposition 4-5. 

Proof. Trace through the proof of Proposition 4.5 with w G V a replaced by the multiplicative 
identity. □ 

Corollary 4.7. Let A G C„, and write a = a(A). Suppose that s, t are row standard 
X-tableaux, and v,w G V a . Let it G <5 n . 

(1) 7rm/i„,\ ,-.„„-, is a linear combination of terms m? n , n , where: 

(a) /x G A^, a(/x) = a, and \i !> r A. 

(b) (u, v') and (t>,w') are elements ofT(fJ-). 

(c) !> r t and comp = comp t . 

(2) \ f, \ 7r is a linear combination of terms mf' , w n , where ii, (u, v'), and 
(0,u/) satisfy conditions (a) and (b) of part (1) as we// as: 

(c') u !> r s and comp u = comp s . 

(3) For tt G & n , vrm^, ^ ^ ^ is a linear combination of terms m^ u „ ^ ^ where \x, u, d, 
and u' are as in part (1). 

Proof. Parts (1) and (2) result from combining Lemma 4.3 and Proposition 4.5. Part (2) 
uses Corollary 4.6 as well. □ 

We define certain i?-submodules of the wreath product algebra Al& n . We will show later 
that these ax6 two sided ideals of A\& n . 

Definition 4.8. Let A G C£. 

(1) Let N x be the i?-submodule of Al6 n spanned by the set of v ~ s where ft G A^, 
/x t> r A, and (s, v), (t, w) G T(/x). 

(2) Let iV be the i?-submodule of j4?6 n spanned by the set of ^ , { » where G A^, 
/i > r A, and (s, v), (t, w;) G T(/x). 
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Corollary 4.9. Let A G A^ and write a = q(A). Let s be a standard X-tableau and v G V a . 
Then for ir G <5 n , 

where x\ is a linear combination of elements ^ A ^, with (u, v') G T(A), and X2 G 

Proof. It follows from Corollary 4.7, part (3), that 7rm^ ^ ^ A ^ = xi + X2 where X2 G 

and x\ is a linear combination of terms Tn^ uv ,\ ^ D ^ with u, d standard A-tableaux, > r t A , 

comp„ = comp t A, and v' G V Q . By Remark 3.6, we have > t . Since t x is maximum 
among standard A-tableaux with respect to dominance order, all the terms featuring in the 
expansion of x\ have = t A . □ 

In the following discussion, recall that 7(a) denotes the sequence in r n whose first ct\ 
entries are equal to 7(1), next a2 entries are equal to 7(2), and so forth. 

Lemma 4.10. Let A G and let a = a(A). If A is maximal in A^ with respect to 
r -dominance order > r , then 7(a) is maximal in T n with respect to the product order. 

Proof. Suppose that A is maximal in A^. Then for all 7 G T, A(7) = unless 7 is maximal 
in r. For if 7 is not maximal, and A(7) is a non-empty partition, then there exists a 7' > 7, 
and one can produce a A' > A by removing a box from the 7 component of A and appending 
it as a new row to the 7' component. This means that a« = unless 7(1) is maximal, so 
only maximal 7(2) 's appear in the sequence 7(a)- Thus 7(a) is maximal in the product 
order. □ 

Corollary 4.11. Suppose A G A^ is maximal with respect to !> r . Let a = a(A). Then for 
all a G A® n , ay a is a linear combination of elements v'y a with v' G V a . Similarly, y a a is a 
linear combination of elements y a (v')* with v' G V a . 

Proof. Since A® 11 is cyclic cellular, for any 7 G r n , 

A® n Vl + A®™ 7 = span{wy 7 : v G V 1 } + A®" 7 

by Lemma 2.8. If 7 is maximal in T n , then 

A® n y~/ = span{m/ 7 : v G V 1 }. 

If A is maximal, then 7(a) is maximal in r n by Lemma 4.10. Moreover, y a = y~/( a ) an d 

ya = yy(a) by R emar k 4 2 . TllUS, 

ay a G spanjvy" : v G V a }. 
The statement regarding multiplication by a on the right follows similarly. □ 

Corollary 4.12. Suppose A G A^ is maximal with respect to !> r . Let a = a(A). Then y a x\ 
is in the span of {vy a x\w* : v,w G V a }. 

Proof. Applying Lemma 2.8 with to the cyclic cellular algebra A® n , and y a = y 7 ( Q ) and 
taking into account that 7(a) is maximal, we get that y a is a linear combination of elements 
vy a with v G V a . Therefore y a x\ is a linear combination of elements vy a x\ = vx\y a . Now 
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apply Lemma 2.8 again on the right to express each of these elements as a linear combination 
of elements vx\y a w* with w G V a . □ 

The following sets of elements of A® n play an essential role at several points in our 
arguments. 

Notation 4.13. Let a be a composition of n with r parts. For 7 > 7(a), define V 1,a to be 
the set of simple tensors v\ <g> • • • <8) v n , where 

Vj = 1 if 7j = 7(a) j, and 

Vj G V lj if 7j > 7(a) j. 

Lemma 4.14. Let a £ A® n . Let a be a composition of n with r parts. Then: 

(1) ay a = z\ + Z2, where z\ is a linear combination of terms of the form v'y a with 
v' G V a , and Z2 is a linear combination of elements vy^w* with 7 > 7(a), v G V 1 , 
and w G V 1 ' . 

(2) y a a = Z\ + Z2, where Z\ is a linear combination of terms of the form y a (v')* with 
v' G V a , and Z2 is a linear combination of elements vy-yW* with 7 > 7(a), v G V 1,a , 
and w G V 1 . 

Proof. We can suppose without loss of generality that a = a\ <g> • • • (8> a n is a simple tensor. 
Then 

ay a = aiyi !g> • • • <g> a n y n , 
where yj = y 1 ( a ) j - By Lemma 2.8, for each j we have ajyj = 61 + 62, where b\ is a linear 
combination of terms v'jyj with G y 7 ^^ , and 62 is a linear combination of terms Vjy 1 {uij)* , 
where 7 > 7(a)j, and Vj,Wj G F 7 . Statement (1) follows. The proof of statement (2) is 
similar. □ 

Lemma 4.15. Let A G and let a = a(A). Suppose that for all /x > r A in A^, is a 

two sided ideal of A I & n , and y a ^x^ G N^. Suppose that 7 > 7(a) in T n and v G V 1 '" . 
Then y 1 v*x\ G N X and x\vy^ G N X . 

Proof. As usual, write = ct\ + ■ ■ ■ + ctk-i for 1 < k < n. Write 7 = (71, ... , 7 n ). Since 
7 > 7(a), for each k and for + 1 < j < we have jj > j(k), with strict inequality 

for at least one value of k and j. 

We partition the set {1,2,... ,n} into subsets, an integer j being assigned to a subset 
according to the row of j in t x and the value of -y-j and Vj, as follows: For integers k and i, 
let Pk,i be the set of integers j such that j is in the i-th row of the /c-the component of t A and 
jj = j(k), so Vj = 1. For integers k, i and with "f(£) > 'f(k), and for t G T{^{€)), let Pk,i,e,t 
be the set of integers j such that j is in the i-th. row of the A:-the component of t A , jj = 
and Vj = vt- Then P = {Pk,%} U {-Pfc,i,f, s } is a set partition of {1,2,..., n}. Moreover, since 
7 > 7(a), it follows that there is at least one index (k,i,£,t) with Pk,i,t,t 7^ 0- Note that y li 
and are constant for j in each block of the set partition P, namely y 7j . = 2/ 7 (&) and Vj = 1 
for j G Pfc,i; and y 7j = and = v t for j G Pk,i,e,t- 

Let 6p be the set of w G © ra such that w(X) = X for each block X £ P. Then &p 
is a subgroup of &\. Let xp denote the corresponding symmetrizer, xp = ^2 w£6 w. We 
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have x\ = xpS, where S is the sum of the elements in a complete family of right coset 
representatives of Sp in &\. 

Note that xp commutes with v* , so that 

y-yv*x\ = yjV*xpS = (y~ t x P )v*S. 

We will now show that y-yXp G N v for some v [> r A. 

Let v be the multipartition such that for each £, has parts {|-P^«|}i U {\Pk.i,e,t \}k,i,t, 
sorted into decreasing order. Then v > r A, because v can be obtained from A by applying 
"raising operators". In fact, v can be obtained from A in two stages. First, for each pair 
k,£ with "f(£) > 7(/c), and for each i and t such that Pk,i,i,t is non-empty, move |.Pfc,i,£,t| 
boxes from the i-th row of \( k > to form a new row appended to A". Then sort the rows of 
each component of the resulting multicomposition into decreasing order; this involves raising 
boxes from lower rows to higher rows in each component. Note that v ^ A because some 
P k ,i,e,t is non-empty. 

There exists it G & n such that y 7 xp = i\y a ^ x u n~ l . In fact, tt can be chosen so that 
7T _1 sends the elements of each non-empty P k) i to the entries in some row of the A:-th 
component of t v and the elements of each non-empty Pk,i,e,t to the entries in some row of 
the £-th component of t u . Since N u is assumed to be a two sided ideal of A I & n , and 
yOt(f) Xjj j s a ss Um ed to be an element of N v , it follows that y-yXp G N u , and therefore 

y-yV*x\ = (y-yXp)v*S G N u . But N" C N X , since v > r A. This completes the proof that 

y~fV*x\ G N X . The proof that x\vy-y G N X is similar. □ 

Proposition 4.16. Let A G A^, and let a = a(A). Let s,t be standard \-tableaux, and let 
a G A® n . 

(1) For v G V a , and w G Vf, am^^ = x\ + X2, where x\ is a linear combination 
of terms m^. v „ a w \, with v' G V a , and X2 G . 

(2) For v,w G V a , m u v \ (i W ) a = x i + x 2> where x\ is a linear combination of terms 
m u \ a >\> with w' G V a , and X2 G N X . 

(3) N x andN cive two sided ideals of A I 

(4) y a x x G N x . 

Proof. We prove all parts together, by induction on the partial order > T of Aj^. For parts (1) 
and (2), we can assume without loss of generality that a is a simple tensor, a = a\ (g> • • ■ (g>a n . 
First assume that A is maximal in (A^, !> r ). For a G A® 11 , we have 

am (s,v),(t,w) = ad(s)vy a x x w*d{i)* 

= d(s) ( d ^*a)vy a x x w*d( y t)*. 

By Corollary 4.11, ( d ( s " ) *a)vy a is a linear combination of elements v'y a with v' G V a , since 
A is maximal. Hence am x n , is a linear combination of terms of the form m x n N . 
This demonstrates statement (1) of the Proposition in case A is maximal. Part (2) follows 
similarly. We have shown that N x is invariant under multiplication from the left or right by 
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elements a G A® n . Corollary 4.7 implies that N x is invariant under multiplication from the 
left or right by elements of & n . Since A I & n is generated as an algebra by A® n and <5 n , we 
have that N x is a two sided ideal in A I 6 n . Since A is maximal, N = (0). Finally, when 
A is maximal, y a x\ G N x by Corollary 4.12. This completes the proof of all the statements 
under the assumption that A is maximal. 

Now take A G arbitrary, and assume that all the statements of the Proposition holds 

when A is replaced by /i G Aj^ with /x > r A. Since N X is the span of {iV 1 : fi > r A}, it 
already follows that N is a two sided ideal. As before, we have 

Write ( d ^*a) = a'. Apply Lemma 4.14 (1) to (a'v)y a . It follows that a'vy a = z x + z 2 , 
where Z\ is a linear combination of terms of the form v'y a with v' G V a , and z 2 is a linear 
combination of elements vy-yW* with 7 > 7(a), v G V 1 , and u) G V 1 ^. Since A r/X is a two 
sided ideal and y^^x^ G for all /i. > r A, by the inductive hypothesis, we can apply 
Lemma 4.15, which tells us that z 2 x\ G A" . On the other hand, d(s)z\X\W*d(\)* is a linear 
combination of terms of the form "mf sv i) (t w )- This proves statement (1). Statement (2) is 
proven similarly, using Lemma 4.14 (2) 

This finishes the proof of parts (1) and (2) of the Proposition. We have already seen, 
in the discussion of the case that A is maximal, that parts (1) and (2) of the Proposition 
together with Corollary 4.7 implies that A^ A is a two sided ideal. 

Finally, we prove part (4), By Lemma 4.14 part (1), we have y a = z\ + z 2 , where z\ is a 
linear combination of terms of the form vy a with v G V a , and z 2 is a linear combination of 
elements vy^w* with 7 > 7(a), v G V 1 and w G V 7 '". Since by the induction hypothesis, 
y^Mx^ £ jyv- f or a n > A, and since we know at this point that A^ is an ideal for 
all /1, we can apply Lemma 4.15 to obtain that z 2 x\ G A^ . Thus y a x\ is congruent 
modulo N to a linear combination of terms vy a x\ = vx\y a , with v G V a . Applying 
Lemma 4.14 part (2) and Lemma 4.15 again to each of these terms gives that y a x\ is 

congruent modulo A^ to a linear combination of terms vy a x\w* with v,w G V a . But 
vy a x x w* = mJ A ^ (t * w) G N x . □ 

Corollary 4.17. Let A G A^, and write a = a(A). We have 

y a x x G span{w/ a x A : v G V a } + N X . 

Proof. The proof of Proposition 4.16 part (4) shows that y a x\ is congruent modulo A^ A to 
a linear combination of terms vy a x\ where v G V a . □ 

Proposition 4.18. Suppose that A G A^, and (s,v) G T(A). Let x G A\& n . Then for each 
(u, v') G T(A), there exists r/ UjV i\ G R such that 

( 4 - 4 ) xm ( s ,v),(t\i)= Yl r M m (n,V), (tM) modAT A . 

(u,t)')eT(X) 
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Moreover, for all (t,w) G T(A), 

( 4 - 5 ) xm (s,v), (i,w) = Yl r (u,v) m (n,v'),(t,w) modiV A . 

(u,v')eT(X) 

Proof. Let U be the .R-module spanned by the set of v ,, ^ A ^, where (s ', v') G T(A). 

By Proposition 4.16 (1) and Corollary 4.9 , f7 + is invariant under left multiplication by 
elements a G ,A® n and by tt G & n . Since these elements generate A I & n as an algebra, it 
follows that U + N is a left ideal. Therefore, there exist coefficients J7 U v /\ G i? such that 
Equation (4.4) holds. Now for any (t, to) G T(A), multiply the congruence of Equation (4.4) 
on the right by w*d(t)*. Since iV is an ideal and 

m fuy),(t A ,l) U '*^' ) * = m (u,«'),(i,t«)' 

this yields the congruence of Equation (4.5) . □ 
Lemma 4.19. Let A G and write a = a(X). Let (s,v), (i,w) G T(X). 



(1) (y a x\)* = y a x x mod N x . 

( 2 ) ( m ( S)t ,), (t,«>))* = m (t,w),(s,v) 



mod JV 



Proof. Write y a = y\ <g> ■ ■ ■ y n , where for each j, yj = y^( a y. By point 2(a) of Lemma 2.6, 
we have that yj is equal to yj plus a linear combination of elements of the form VjyyWj, 

where 7' > 7(a) j, and Vj,Wj G V 7 ' . Therefore (y a )* is equal to y a + z, where z is a linear 
combination of terms vy^w* , where 7 > 7(a) and both and w are in V*'". Since x x = x,\ 
and x\ commutes with y a , 

(y a x x y = (y a Tx x = y a x x + zx x . 

Since is a two sided ideal and y a ^'Xn, G N**, for all G A^, we can apply Lemma 4.15, 

which tells us that zx) 
with the factorization 



which tells us that zx\ G N X . This proves part (1). Part (2) follows from part (1) together 



m %,v),{t,w) = d{s)vy a x x w*d(t)*. 

□ 

We are now ready to propose a cellular structure for the wreath product A I & n . The 
partially ordered set for the cellular structure is (A£, > r ). For each A G A^, we take the 
index set T(A) to be one introduced above, namely, the set of pairs (s, v), where 5 is a 
standard A-tableau and v G V a ^ . The proposed cellular basis is 

£ = HU(t,™) : AeA£, (s,v),(t,w) GT(A)}. 

For A G A£, we set 

yx = y a{x) x x . 

For As and (s,tt) G T(A), we set 

V( s ,u) = d(s)u. 
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Thus, 

m {s,u),(l,w) = v (B,u)V\ (V(t,w))* ■ 

We have already verified that B satisfies several of the defining properties of a cellular 
basis. In fact, Proposition 4.18 and Lemma 4.19 give us properties (2) and (3) of Definition 
2.1. What remains to show is that B is an iZ-basis of A I & n . 

Lemma 4.20. B spans A I <3 n over R. 

Proof. Let U denote the i?-span of B. It follows from Proposition 4.18 and Lemma 4.19 
that U is a two sided ideal in A I & n . Fix a composition a of n and take 

A = ((l)«n, (!)«,... ,(!)*•). 
Then X\ = 1 and for v, w G V a , 

m (t\v),(t\w) = v y aw *- 

For tt G <5 n , 

>!/%*) = 7roi/ a tB*7r _1 G [/, 

since £7 is a two sided ideal. 

The collection of these elements, as a, v, w, and tt vary, constitute a (cellular) basis of 
A® n C A ? S n . In particular, the multiplicative identity 1 is contained in U. □ 

To show that B is linearly independent over R, we require an enumerative result. 
Let di denote the rank of the cell module of A associated with 73 G T, di = |7~(7i)[. Let 
d = ^[=1 denote the rank of A. 

For A G A^, let /a denote the number of standard A-tableaux; then we have 

^ = (a(A))n^ w ' 
where ( a ^) denotes the multinomial coefficient (u(i)i n u(r)i)- The size of T(A) is 

irwi = i^^ia = (ll4 A(i)| ") A- 

Claim 4.21. 

£ ir(A)| 2 = ^i. 

AGAr 

To verify this claim, we will use some results about wreath products of semisimple al- 
gebras. Let B be a semisimple algebra over the complex numbers C, with simple modules 
W\, . . . , W r of dimensions dim(Wj) = df, hence dim(B) = ^ d\ = d. The simple modules 
of B I & n are indexed by multipartitions A = (A^, . . . , A^). For a multipartition A, let 
a = a (A). Let W a denote the simple B® n module 



W a = Wf ai ® Wf a2 ® • • • ® IF"® - 
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and let S x denote the simple <3 Q module 

s x = s xW ®---®s x(r) , 

where for a partition A of size k, S x is the Specht module of corresponding to A. The 
simple B I (5 n -module corresponding to A has the form 

W x = lnd%liW a ® S x ). 

An explanation of this construction of simple modules of B I <S n can be found in [18] and [5]. 
The dimension of the module W x is 

dim(iy A ) = [& n : 6«] dhn(W a ) dim(5 A ) = (™) H^'ll Aw = \TW\- 

^ ' i i 

Since &im{Bl& n ) = d n n\, Claim 4.21 is equivalent to the assertion that Bl& n is semisimple. 
This follows from a more general Maschke-type lemma: 

Lemma 4.22. If B is a semisimple algebra over a field of characteristic zero and G is a 
finite group acting on B by automorphisms, then B x G is semisimple. 

Sketch of a proof: One can reduce to the case that the field is algebraically closed by 
tensoring with a field extension. The trace Tr of the left regular representation of B x G 
satisfies Tr(^ sgG b g g) = Tr(6 e ) = |G|Trs(6 e ), where Tre is the trace of the left regular 
representation of B. It follows from this that Tr is non-degenerate, and therefore rad(-B x G) 
is zero, since rad(-B x G) C rad(Tr). □ 

Returning to our candidate B for a cellular basis of A I & n , we have: 

Lemma 4.23. B is linearly independent over R. 

Proof. We already know that B spans Al& n over R, and the cardinality of B is ^ A |T(A)| 2 . 
By Claim 4.21, this equals d n n\. On the other hand, A I & n is free of rank d n n\ over R since 
A is free of rank d. It follows that B is linearly independent, since the ground ring R is 
assumed to be an integral domain. □ 

Completion of the proof of Theorem 4-1- We have shown that B is a cellular basis of A I & n . 
Fix A 6 and let a = a (A). Proposition 4.18 shows that 

M := span{m£ iU)i(tV) + N X : (*,«) G T(A)} 
= span{u (SiU ) y A + A^ A : (s, u) G T(A)} 

is an ^4 ? & n module and isomorphic to the cell module A\ Corollary 4.17 implies that 
y\ + N X <E M, so that A A is cyclic. □ 
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4.2. The structure of cell modules of Al& n . Let A be any i2-algebra, and let E\, . . . , E r 
be a collection of ^4-modules. We discuss a construction of A I S n -modules based on this 
family of ^4-modules. For a thorough discussion of this construction, see [5]. 

Let A = (A^ 1 ), . . . , A( r )) be a multipartition of total size n with r parts. Let a = a(X). 
Recall from Section 3.4 that 

is a cell module for R6 a — R& ai <8> • • • <8> R&a r , and that we identify A*> with the .R-span of 
the set of d(s)x\ + J x , where s is a standard A-tableau of the initial kind, and J x denotes 

Let E a = Ef ai <g> ■ ■ ■ <g> Ef ar . Then E a is an A \ 6 a -module, with A® n acting by the 
tensor product action and 6 a acting by place permutations. Moreover, E a (g> A^> is also an 
A I <5 Q -module, with a(v <g> m) = av ® m and n(v ® m) = ® ttui, for a G A® n , it G & a , 
v G E a and m G A^. 

Finally, we obtain an A I 6 n -module by 

Ind^(£ Q ® A*) = (A 2 e„) ®Axe a (E a A^). 

When this construction is applied to the simple modules of A, one obtains the simple mod- 
ules of the wreath product Al<5 n . More exactly, suppose now that A is a finite dimensional 
algebra over a field K and that K is a splitting field for A. Let E\, . . . , E r be a complete list 
of mutually inequivalent simple ^4-modules. Assume moreover that char(X) = 0, so that 
K&j is split semisimple for all j > 0, and the cell modules A^, for A G Aj, are the simple 
K&j- modules. 

The following theorem is obtained by adapting the analysis of the representation theory 
of wreath products of groups [24], and of semidirect products of groups in general [6] to 
wreath product of algebras. A proof was given in [18]. See also [5]. 

Theorem 4.24. Let A be a finite dimensional algebra over a field K of characteristic zero, 
with K a splitting field for A. Let E\, . . . , E r be a complete list of simple A-modules, up to 
isomorphism. Then the modules 

Ind^*^ A*), 

where A varies over multipartitions of total size n with r parts and a = a{\), are simple 
and mutually inequivalent. All simple A I & n -modules are of this form. 

Not surprisingly, when A is a cyclic cellular algebra over an integral domain R, the cell 
modules of the wreath product A I & n are obtained by the same construction. Let A be 
such an algebra, and adopt the notations of Section 4.1 regarding the cellular structure of 
A and of Al & n . In particular (r, >) is the partially ordered set associated with the cellular 
structure of A, and T = (7(1), . . . , 7(f)) is a listing of T consistent with the partial order. 
In order to avoid confusing overuse of the symbol A for the cell modules of various algebras, 
let Ei denote the cell module of A associated to 7(2) G T, and let C x denote the cell module 
of A I & n associated to A G A^. Recall that 7(a) G T n is the sequence in T n whose first ct\ 
entries are equal to 7(1), next «2 entries are equal to 7(2), and so forth. The A® n -module 
E a = Ef ai (E> ■ ■ ■ <S> Ef' ar is the cell module corresponding to 7(a). We are going to write 
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I a for A® n , namely the span of elements of the cellular basis of A® n corresponding to 
7 G T n with 7 > 7(a). The cell module E a has basis {vy a + I a : v G V a }. 

Lemma 4.25. Let A G A^ and let a = a(\). Write J x for R6 a X . We have y a J x C iV A . 

Proof. J x is the span of elements d(s)Xfj,d(i)* where /z [> A, a(/x) = a, and s, t are standard 
yu-tableaux of the initial kind. In particular d(s),d(t) G & a . We have y a d(s)x IJ ,d(t)* = 

d{5)y a x^d(i)*. But y a x il G N» C iV A by Proposition 4.16 (4). □ 
Theorem 4.26. Let A G A^ and let a = a(A). The cell module C x of A I <5 n satisfies 

Proof. Note that 

IndilJ (£ Q ® A* ) = uj ® E« ® A x , 

w 

where uj varies through the set of shortest left coset representatives of & a in <3 n . Thus the 
set of elements 

(4.6) uj ® (vy a + I a ) ® (d(s)x x + J x ) 

where uj is such a coset representative, u G V a , and s is a standard A-tableau of the initial 
kind, is a basis of Ind^jg™ (E a ® A^). Note that f y a is a the unique lifting of vy a + to an 

element of the cellular basis of A® n and likewise d(s)x\ is the unique lifting of d(s)x\ + J x 
to an element of the cellular basis of RG a . Therefore we have a well defined .R-linear map 

tp : Indf ®l(E a ® A*) (A ? 6 n )/AT A 

determined by 

p(w <8> (u y a + I a ) ® (d(s)x A + J x )) = ujvy a d(s)x x + N X . 

We have 

ww/ a d(s)x A + N X = ujd(s) i d ^v)y a x x + N X . 

Moreover, ujd{s) = d(ujs), the A-tableau ujs is standard, and all standard A-tableaux can be 
written uniquely as ujs, where a; is a distinguished left coset representative of & a in & n and 
5 is a standard A tableau of the initial kind. Thus ip maps the basis of Ind^jg™ (E a ® A^) 

onto a basis of C x C (A I 6 n )/N X , and thus ip is a linear isomorphism with range C x . 

It remains to show that p> is an A I G„-module map. If 7r G & n , ituj can be written 
uniquely as uj' it' for uj' a distinguished left coset representative of 6 a in 6 n , and ir' G © Q . 
Then we have 

tt(uj ® + / Q ) ® (rf(s)x A + J A )) = w' ® + I a ) ® 7r'(d(s)x A + J A ) 

There exist coefficients rf £ R and an element /i G J A such that 

7r'd(s)x A = rf d(t)x A + /i- 

i 
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Thus 

tt(uj ® (vy a + I a ) ® (d(e)x x + J X )) = r tV ® ( n ' v y a + r ) ® TO 3 * + J A )), 

t 

and 

(4.7) ip(ir(u ® + / a ) (d(«)x A + J A ))) = r t s 0/(^)2/^)^ + N X . 

i 

On the other hand, 

tt^(w (8) + I a ) ® (d(s)x A + J A )) = 7rwm/ a (i(s)x A + iV A 

= Lo'Ti'vy a d(s)x x + N X 

oj'( n 'v)y a 7r f d(s)xx + N X 
io'C'v)y a C£ r td(i)xx + h) + N X 

i 



(4.8) 



^r t ^'r' V )y Q d(t)x A +iV A , 



t 



because y a h € TV , by Lemma 4.25. 

Next, for a € A® n , let a' = u *a. We have 

(4.9) o(£j ® (vy a + / Q ) ® (d(s)xx + J A )) = w® a'(vy a + I a ) ® (d(s)x A + J X )- 

In the following, let Z a denote the span of elements v'y^w*, where 7 > 7(a), v' E V 1 , and 
w € y 7 ' Q . (V^ was defined in Notation 4.13. Note that Z a C J a .) By Lemma 4.14, there 
exist coefficients r v v , G R and z G Z a such that a'vy a = Y^ v > r Z' v 'v a + z - From Equation 

(4.9) , we have 

a(u ® (wy a + / a ) ® (d(*)z A + ^ A )) = X] ( w W + /Q ) ® (d(s)x x + jA ))- 
Therefore, 

(4.10) v?(a(w ® (uy Q + J a ) ® (d(s)s A + J A ))) = £ r£ uw'y a d(s)x A + N X . 

On the other hand, 

a^(uj ® (vy a + I a ) ® (d(s)x A + J A )) = ac^y Q (i(s)x A + iV A 

= uja'vy a d(s)xx + iV" A 
(4-11) = ^(^r>V* + z)d( S )x A + iV A 

v' 

= r v v , ujv'y a d{s)x x + 0Jzd(s)x x + N*. 



CELLULARITY OF WREATH PRODUCT ALGEBRAS AND A-BRAUER ALGEBRAS 



27 



The set Z a defined above is invariant under place permutations by elements of <5 a , so 
z' = d ^)*z is also an element of Z a . By Lemma 4.15, z'x\ G N . Therefore, 

oozd(s)x\ = ud(s)z'x\ G iV"\ 
Hence, from Equation (4.11), we have 

(4.12) aip(oj ® (vy a + I a ) (d(s)x x + J A )) = ^ r v v , uv'y a d(s)x x + N*. 

Comparing Equations (4.7) and (4.8) and also Equations (4.10) and (4.12), we see that 
<p is both an (5 n -module map and an ^4® n -module map, and therefore an A I <5 n -module 
map. □ 



5. The ^4-Brauer algebras 

In this section, we describe the construction of the A-Brauer algebra, where A is an algebra 
with involution * and with a *-invariant trace. The ^4-Brauer algebra can be regarded as 
a sort of wreath product of A with the ordinary Brauer algebra, generalizing the wreath 
product of A with the symmetric group. 

The ^4-Brauer algebras generalize the G-Brauer algebras for abelian groups G defined 
in [23] as well as the the A-Temperley Lieb algebras described in in [15] or [11], Section 
5.8. G-Brauer algebras for non-commutative groups are a particular case of the ^4-Brauer 
algebra construction; they have not previously appeared in the literature. 

5.1. Algebras with involution invariant trace. The definition of the A Brauer alge- 
bras, in Section 5.4, requires A to be an algebra with an involution * and a *-invariant trace. 
Moreover, we will show in Section 6 that if A is a cyclic cellular algebra with a *-invariant 
trace, then the A-Brauer algebras D n {A) are also cyclic cellular. It is therefore desirable to 
have examples of cyclic cellular algebras with a (natural) *-invariant trace. 

Example 5.1. Hecke algebras of type A. Let H n = H n ^{q) denote the Hecke algebra of 
type A, as in Example 2.14. For any z € R, there exists a unique i?-valued trace tr 2 defined 
on U n >\H n with the properties: tr 2 (l) = 1 and tr z (aT n b) = ztv z (ab), for a, b G H n . See [14], 
Theorem 5.1. Such a trace is called Markov trace. Note that tr z o * is another trace with the 
same properties, and therefore, by uniqueness, tr z is *-invariant. When z = 0, one obtains 
the trace tro such that tro(T^) = for -k ^ 1 and tro(l) = 1. 

Example 5.2. Jones-Temperley-Lieb, Brauer, and BMW algebras. Let A denote the n— 
strand Jones-Temperley-Lieb algebra, Brauer algebra or BMW algebra over an integral 
domain R with appropriate parameters, and let 5$ G R satisfy e? = <5oej for all i. The 
algebra A is, or can be realized as, an algebra of diagrams or tangles; see for example 
Section 5 of [11] for a description of the algebras. The involution * on A acts on diagrams 
or tangles by flipping over a horizontal line. A has a natural ^-invariant trace Tr (the 
Markov trace) defined by "closing up diagrams." The trace on the n-strand algebra satisfies 
Tr(l)=^. 
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Example 5.3. Wreath products. Suppose that A is an i?-algebra with involution * and 
^-invariant trace tr, with tr(l) = 5q. We can define a functional Tr on A\ <B n as follows: Let 
a = a% <8> • • • ® a n be a simple tensor in A® n . For a tt 6 6 n , let o = (i, 7t(i),7t 2 (i), . . . , n k (i)) 
be an orbit for the action of powers of n on {1, 2, . . . , n}. Let o(a) = ti^a^fc^ • • • a n ^a.- L ). 
Define Tr(-7ra) = \\ o(a), where the product is over the orbits of powers of ir. One can check 
that Tr is a *-invariant trace on A I G n such that Tr(l) = 5q . 

5.2. Ordinary Brauer diagrams and Brauer algebras. We review the construction of 
the ordinary Brauer algebras [4, 25]. Let TZ denote the square [0, 1] x [0, 1]. Fix an increasing 
sequence (sj)i>i in the open interval (0, 1). Let i denote (si, 1) G TZ and let i denote (sj,0). 
An (n, n)-Brauer diagram (or n-strand Brauer diagram) is a graph with vertices 

{l,...n}U{T,...,n}, 

and with n edges connecting the vertices in pairs; i.e., each vertex is adjacent to exactly 
one edge, and no loops are allowed. In practice, we draw the edges as curves in TZ which 
intersect the boundary of TZ only at their endpoints. Two Brauer diagrams are identified if 
they are the same as graphs with labeled vertices, i.e. if the edges connect the same pairs 
of vertices. A typical 4-strand Brauer diagram is given in Figure 5.1. 

The edges in a Brauer diagram will also be referred to as strands. The vertices 1, ... n in 
an n-strand Brauer diagram are called the top vertices and the vertices 1, . . . ,n the bottom 
vertices. 



Figure 5.1. A Brauer Diagram 

Let R be a commutative ring with identity and let 5 € R. We recall the definition of the 
n-strand Brauer algebra over R with parameter 5, denoted D n = D n ^(8). As an itl-module, 
D n is free with basis the set of n-strand Brauer diagrams. The product xy of two Brauer 
diagrams x and y is a certain power of 5 times a third Brauer diagram z, determined as 
follows: stack y over x and compress the resulting "tangle" vertically to fit in TZ. The tangle 
may have some number c of closed loops as well as n strands connecting vertices on the top 
and bottom edges in pairs. Let z be the Brauer diagram obtained by removing all the closed 
loops. Then xy = 5 c z. This product extends to a bilinear associative product on D n . The 
identity element of the algebra D n is the Brauer diagram in which j and j are connected by 
a strand for each j (1 < j < n). For each Brauer diagram d, let d* be the diagram obtained 
by flipping d over a horizontal line. Then d^t d* extends to an algebra involution of D n . 

A vertical or through strand in an ordinary Brauer diagram is a strand that connects a 
top vertex and a bottom vertex. A horizontal strand is one that connects two top vertices 
or two bottom vertices. 
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A Brauer diagram with only vertical strands is called a permutation diagram. The set 
of permutation diagrams forms a subgroup of the the group of invertible elements in D n , 
isomorphic to the symmetric group & n . For a permutation ir € D n , ir* is the inverse 
permutation. 

5.3. Order and orientation of edges. We will need a standard ordering and a standard 
orientation of the edges of a Brauer diagram. To this end, order the vertices of the n-strand 
Brauer diagrams by 

l<2<-<n<T<2<-<n. 

Now we identify each edge in a Brauer diagram by its pair of vertices, written in increasing 
order. For example, in the Brauer diagram in Figure 5.1 the edges are (1,3), (2,3), (4,2), 
and (1,4). Moreover, we impose a total order on the set of edges of a Brauer diagram by 
declaring (i>i,i>2) < (v'^v^) if V\ < v[. In the example above, we have 

(1,3) < (2,3) < (4,2) < (1,4). 

The standard orientation of the edges of a Brauer diagram is from lower labeled vertex to 
higher labeled vertex. 

5.4. Definition of the A— Brauer algebras. Let R be a commutative unital algebra with 
distinguished element 5, as in the description of the Brauer algebras. Let A be a (unital, 
associative, not necessarily commutative) algebra over R. We suppose that A has an R- 
linear algebra involution * and a ^-invariant i?-valued trace tr. We suppose that the trace 
on A is normalized by tr(l) = 5, rather than tr(l) = 1. 

An oriented A-labeled Brauer diagram is a Brauer diagram in which each strand is en- 
dowed with an orientation (not necessarily the standard orientation) and labeled by an 
element of A. We identify two such diagrams if one is obtained from the other by reversing 
the orientation on some strands and simultaneously changing the ^4-valued label of these 
strands by applying the involution *. For example, the diagrams in Figure 5.2 are identified. 
We can omit the label on strands which would be labeled by the multiplicative identity of 




A] we also don't have to care about the orientation of such strands because 1* = 1 in A. 
We will frequently write "A-Brauer diagram" as a shorthand for "oriented A-labeled Brauer 
diagram" . 
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As an -R-module, the n-strand A-Brauer algebra D n (A) = D n Rs(A) is denned to be 

(5.1) D n (A)=A® n ®D n = Q)(A® n ®d), 

d 

where the direct sum is over the set of n-strand Brauer diagrams. We will now explain an 
identification of simple tensors in A® n <g> D n with A-Brauer diagrams. We identify a simple 
tensor a\ ® ■ ■ ■ ® a n ® d, where d is a Brauer diagram, with the diagram in which the strands 
of d, taken in increasing order, are labeled by oj,. . . ,a n , and each strand of d is given the 
standard orientation. For example, with d the 4-strand Brauer diagram in Figure 5.1, we 
identify a\ ® ■ • • ® 04 ® d with the A-Brauer diagram shown in Figure 5.2. 

Lemma 5.4. Let P be any subset of the set of ordinary n-strand Brauer diagrams, and 
let {Pi, ■ ■ ■ ,Pk} be any set partition of P. Let M be the span of the A-Brauer diagrams 
whose underlying Brauer diagram lies in P , and for each i, let M, be the span of the set of 
A-Brauer diagrams whose underlying ordinary Brauer diagram lies in Pi. Then M = Mi 
as R-modules. 

Proof. Using the identification of A-Brauer diagrams with simple tensors, we have M = 

®d&p( A ® n ® d ) and M i = (BdePi( A ® n ® d )- Since i p i} is a set Partition of P, the result 
follows. □ 



Next we describe the product of two A-Brauer diagrams; the product is another A-Brauer 
diagram. Given two A-Brauer diagrams X and Y with n strands, to form the product XY, 
first stack Y over X as for ordinary Brauer diagrams. The resulting "tangle" may contain 
some closed strands as well as n non-closed strands connecting two vertices; each strand 
is composed of one or more strands from X and Y. Give each composite strand s an 
orientation, arbitrarily; for non-closed strands we can take the standard orientation, but for 
closed strands there is no preferred orientation. Make the orientations of the component 
strands of s from X and Y agree with the chosen orientation of s, changing labels by 
applying * whenever the orientation of a component strand is reversed. Label each strand 
by the product of the labels of its component strands, written from right to left in the 
order in which the labels are encountered as the strand is traversed according to its chosen 
orientation. For closed strands, this product is defined only up to cyclic permutation of the 
factors, since there is no preferred starting point for traversing the strand. 

Finally, remove any A-labeled closed strands, but for each such strand multiply the 
diagram by the i?-valued trace of its label; since the trace of a product is invariant under 
cyclic permutation of the factors, this factor in R is well-defined. Moreover, the element of 
R obtained is independent of the choice of orientation of the closed strand; if the orientation 
of a closed strand is reversed, its label is replaced by * applied to the old label, and, since 
the trace is *-invariant, again the factor in R is unchanged. 

So far the product of two A-Brauer diagrams has been described as a multiple of a third, 
XY = aZ, where a £ R, but using the identification of A-Brauer diagrams with simple 
tensors, the factor a can be absorbed into the A-valued label of any strand of Z. 
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Figure 5.3. Some ^4-Brauer diagrams 



Here are two examples of the product of A-Brauer diagrams. Let X, X' , and Y be as in 
Figure 5.3. Then 



XY 




with z = xyylxzyx, 



and 



X'Y = a 





where a = tv{y^X\) = ix{x\y^) 



Fix two Brauer diagrams x and y, and let z be the Brauer diagram obtained by stacking 
y over x and removing closed loops. The procedure described above, applied to ^4-Brauer 
diagrams X and Y with underlying Brauer diagrams x and y, defines a multilinear map 
A 2n — > A® n (8) z, hence a bilinear map 



A 1 



z. 



{A® n ®x)x {A® n (8) y) 

Taking Equation (5.1) into account, we see that the product extends to a bilinear product 
D n (A) x D n (A) — > D n (A). One can check that this product is associative. 

For each oriented A-labeled Brauer diagram X, let X* be the diagram obtained by flipping 
X over a horizontal line. For example, with X as in Figure 5.3, we have 



X* 





Lemma 5.5. X 1— > X* extends to an R-linear algebra involution on D n (A). 
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Proof. Straightforward. 



□ 



Remark 5.6. It follows from Equation (5.1), the rule for multiplying A-Brauer diagrams, 
and the definition of the involution *, that the ordinary n-strand Brauer algebra D n imbeds 
as a unital *-subalgebra of D n (A), spanned by unlabeled Brauer diagrams. In particular 
the symmetric group 6 n can be identified with the set of unlabeled permutation diagrams 
in D n (A). D n (A) is thus an G n -bimodule, with the left and right actions of the symmetric 
group given by left and right multiplication by permutation diagrams. 

Remark 5.7. D\(A) = A as algebras with involution and trace. It is convenient to define 
Dq(A) to be R with the trivial involution. 

Let ej and Sj denote the (n, n)-Brauer diagrams: 



A 



3 + 1 



For a £ A and 1 < i < n, let aW be the ^4-Brauer diagram whose underlying Brauer 
diagram is the identity diagram, with strands oriented from top to bottom, with the i-th 
strand labeled by a. 

Lemma 5.8. D n (A) is generated as a unital algebra by the ordinary Brauer diagrams 
and Si for 1 < i < n — 1, and by the diagrams for a € A. One has e* = e, ; s* = Si and 
(oW)* = (o*)W. 



Proof. Straightforward. 



□ 



Remark 5.9. If A is free as an i?-module, then D n {A) = A® n D n is also free as an 
i?-module, with basis consisting of n-strand Brauer diagrams whose strands are given the 
standard orientation and labeled by basis elements of A. 

5.5. Filtration by rank, and the embedding of the wreath product A I & n . The 

rank of an ordinary or A-labeled Brauer diagram is the number of through strands. Note 
that the rank of an n-Brauer diagram has the same parity as n. It follows immediately from 
the definition of the multiplication that for two A-Brauer diagrams X and Y, rank(XY) < 
min{rank(X), rank(Y)}. Hence if we write for the span of ^4-Brauer diagrams with 
rank no more than r in D n (A), then VF™ is an ideal and 

(0) C W£ C Wf C • • • C W£ = D n (A). 

Write V™ for the span of ^4-Brauer diagrams with rank exactly s in D n {A). 

Lemma 5.10. D n (A) = S V s n , and W r n = s < r V™ , as R^modules. 

Proof. This follows from Lemma 5.4. □ 

Lemma 5.11. V™ is a *-subalgebra of D n {A) isomorphic to the wreath product algebra 
Al& n , as algebras with involution. 
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Proof. V™ is closed under multiplication and under the involution *. Moreover, V™ is iso- 
morphic to A I & n as i?-modules, since V£ = ©„- A® n ® vr, where the direct sum is over 
permutation diagrams. It is straightforward to check that the isomorphism of -R-modules 
V™ = A I & n also respects multiplication and involution. □ 

5.6. Examples: the G— Brauer algebras. Throughout this section, let R be a commu- 
tative ring with distinguished element 5 as above. 

Let G be an arbitrary group. There is a canonical algebra involution * on the group 
algebra A = RG, namely the linear extension of the inverse map g i— > g^ 1 on G. The R— 
valued trace functions on A = RG correspond to class functions on G; a trace is *-invariant 
when tr(g -1 ) = tr(g) for all g € G According to our convention, we have to normalize 
such a class function by tr(l) = 5. For any such choice of a trace function, we can form the 
yl-Brauer algebras with A = RG. Since A is free as an i?-module with basis G, by Remark 
5.9, the yl-Brauer algebra D n (A) is free as an i?-module with basis the set of G-labeled 
oriented n-strand Brauer diagrams (with two such diagrams identified if one is obtained 
from the other by reversing the orientation of some strands and simultaneously inverting 
the G-valued label of the strand). We call these algebras G-Brauer algebras. 

When G is an abelian group, there is another choice for the involution on A = RG, 
namely the identity map. With this choice of involution, any class function on G yields an 
(involution-invariant) trace on A = RG; again, we have to normalize the trace by tr(l) = 5. 
For any choice of the trace, we can form the yl-Brauer algebras. Since the involution on A 
is trivial, the orientation of the strands of A-labeled Brauer diagrams becomes irrelevant. 
Thus the yl-Brauer algebra D n {A) is free as an i?-module with basis the set of unoriented G— 
labeled n-strand Brauer diagrams. These G-Brauer algebras are the same as those defined 
by Parvathi and Savithri [23]. 

Thus when G is abelian, we have two slightly different constructions of G-Brauer algebras. 
The Parvathi-Savithri construction is the more interesting one for this paper, because A = 
RG is a cyclic cellular algebra with the trivial involution, assuming R has sufficiently many 
roots of unity, while A = RG cannot be cyclic cellular with any non-trivial involution, by 
Proposition 2.12. 

Note that for any G, abelian or not, there is a canonical involution-invariant trace on 
A = RG given by tr(g) = if g ^ 1 and tr(l) = 5. 

5.7. Inclusion, closure, and trace. For n > 1, and for X an yl-Brauer diagram with n 
strands, let i(X) be the diagram obtained by adding an unlabeled strand to X, connecting 
n + 1 to n + 1. 

,11111 M ill, 



I I 



Then i determines a unital algebra homomorphism i : D n (A) — > D n+ i(A). 

For n > 1 define a map cl from oriented A-labeled Brauer diagrams with n strands into 
D n -i(A) as follows. First "partially close" a given A-Brauer diagram X by adding an 
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additional smooth curve connecting n to n, 



I I I 



I I I 



I I 



The resulting "tangle" contains a closed curve precisely when the original diagram already 
had a strand connecting n to n; we can suppose that this strand is oriented from n to 
n and labeled by a € A; in this case, remove this loop and replace it with a factor of 
tr(a). Otherwise, the added curve is part of a composite strand containing two strands 
from X; compute the ^4-valued label of this composite strand as in the rule for multiplying 
diagrams. The map cl on oriented A-labeled diagrams determines an .R-linear map cl : 
D n (A) — > D n ^i(A). Moreover, cl is a (non-unital) D n -x(A) — D n —i(A) bimodule map, and 
cl o * = * o cl for all n. Note that cl : D 1 (A) -s- D (A) = R is just the trace on D X {A) = A. 
For X an ^4-Brauer diagram with n strands, we have 

cl(i(X)e n ) = X; 

it follows that i is injective, so we can regard D n (A) as a unital subalgebra of D n+ i(A). 

We define Tr : D n (A) — >• R by Tr = cl o • • • cl o cl. Then, as for other diagram or tangle 
algebras, Tr is a trace. It follows from the properties of cl discussed above that Tr is *— 
invariant. 



5.8. The A— Brauer category. We can imbed the n-strand A-Brauer algebras for all n 
in a category as follows. The category Ba has as objects the integers 0, 1, 2, ... . 

To describe the morphisms in the category, first we describe (k, £)-Brauer diagrams, where 
k and £ have the same parity. These are are "Brauer diagrams" with k upper vertices 1, . . . , k 
and £ lower vertices 1, ... ,£, with the vertices connected in pairs by edges. We order the 
vertices of (k, £)-Brauer diagrams by 

K2< <fe<T<2< <2, 

and we use this ordering to define a total ordering of the strands of (k, £)-Brauer diagrams, 
and a standard orientation of strands, as in Section 5.3. 

Let be the free i?-module with basis the set of (k, £)-Brauer diagrams. 

When k and I do not have the same parity, we take Hom(fc, I) = (0). When k and £ have 
the same parity we set 

(5.2) D k/ (A) = Bom(k, t) = A^ k+e ^ 2 D k/ = A^ k+e ^ 2 ® d, 

d 

where the direct sum runs over all (k, ^)-Brauer diagrams. We identify simple tensors in 
Hom(k,£) = J 4®( fe +^)/ 2 (g> D k i with oriented ^-labeled (k, £)-Brauer diagrams. This is done 
in the same way as was described previously in the case k = £, in the description of the 
fe-strand ^4-Brauer algebra. 
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Remark 5.12. As in Remark 5.9, if A is free as an i?-module, then each Horn space 
Dk g(A) = Hom(k,£) is also a free i?-module with basis consisting of (k, £)-Brauer diagrams 
with strands endowed with the standard orientation and labeled by basis elements of A. 

If X G Hom(£, m) and Y G H.om(k,£) are ^4-Brauer diagrams, then we can form the 
product XY, which is an oriented A-labeled (k, m)-Brauer diagram. The definition of the 
product is essentially the same as the definition of the product in D n (A) given previously. 
The product extends to a bilinear product Hom(f, m) x Hom(/c,£) — > Hom(fc, m). Moreover, 
the product is associative; i.e., if Z is an ^4-Brauer diagram in Hom(j, A;), then (XY)Z = 
X(YZ) in Hom(j, m). Thus Ba is a category whose Horn spaces are -R-modules, with 
bilinear composition of morphisms. Note that the algebra End(n) is isomorphic to D n (A). 

For an oriented A-labeled (k, ^)-Brauer diagram X, let X* be the oriented ^4-labeled 
(£, /c)-Brauer diagram obtained by flipping X over a horizontal axis. Then * determines a 
linear map from Hom(fc, f ) to Hom(^, k) for each k and £; moreover, * is a contravariant 
functor from Ba to itself; that is, [XY)* = Y*X*, whenever the product XY is defined. 

The category Ba has a tensor or monoidal structure, described as follows. The tensor 
product of objects is n m = n + m. Given oriented A-labeled Brauer diagrams X S 
Hom(A:, £) and Y € Hom(m, n), their tensor product I0F£ Hom(/c + m,£ + n) is given by 
horizontal juxtaposition of diag rams. Fix ordinary Brauer diagrams x G Dk,£ and y G D m ^ n 
and let z be the (k + m, £ + n)-Brauer diagram obtained by horizontal juxtaposition of x 
and y. Then (X, Y) i— > X Y, applied to A-Brauer diagrams X and Y with underlying 
Brauer diagrams x and y, defines a multilinear map from 

^(k+e+m+n)/2 _^ ^(g)(fc+£+m+n)/2 ^ % 

hence a bilinear map 

( A 9(k+£)/2 x) x ( A «(m+n)/2 ® y ) ^ A ®(k+l+ m +n)/2 ^ z _ 

Taking Equation (5.2) into account, we see that the product extends to a bilinear product 
Hom(fc, £) x Hom(m, n) —> Hom(fc + m, £ + n). One can check that Ba satisfies the axioms 
of a monoidal tensor category (see for example, [3], page 12). We will not need this, so we 
will not go into more detail here. 

The bilinear tensor product operation 

: Hom(A:, £) x Hom(m, n) — > Hom(/c + m,£ + n) 
determines a linear map 

: Hom(fc, £) Hom(m, n) —> Hom(A; + m,£ + n). 

In particular, identifying D n {A) with End(n), we have a linear map 

: D n {A) D m (A) -> D n+m (A). 

Lemma 5.13. The linear map : D n (A) D m (A) — > D n+m (A) is injective. 

Proof. Note this is obvious if A is free as an i?-module, which is the only case we will 
actually need. In this, case, the Horn spaces are also free, as described in Remark 5.12, and 
the map takes basis elements to basis elements. 
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For the general case, fix an ordinary m-Brauer diagram x and an ordinary n-Brauer 
diagram y, and let z be the ordinary m + n-Brauer diagram obtained by horizontal juxta- 
position of x and y. Then because of Equation (5.1), we only have to check injectivity of 
the restriction : {A® m x) (A® n y) -> A®( m+n ) z. But this map can be identified 
with a linear map A® m A® n — >■ ^4®(m+™) j anc [ this linear map is simply a permutation of 
tensor places. The following example will clarify this. □ 

Example 5.14. Consider the ^4-Brauer diagrams X and Y from Figure 5.3. Let x and 
y be the underlying Brauer diagrams of X and Y, and let z be the underlying Brauer 
diagram of X Y. Then under the identification of oriented A-labeled diagrams with 
simple tensors, X is identified with [x\ X2 X3) x, Y with (yi y2 2/3) 2/, and X Y 
with (xi x 2 yi 2/2 £3 2/3) ® 2. 

Recall that denotes the span of A-Brauer diagrams of rank zero in D2f(A). Any 
^4-Brauer diagram Z of rank zero evidently has a factorization Z = XY* , where X and Y 
are oriented A-labeled (0, 2/)-Brauer diagrams. X and Y* are simply the bottom and top 
halves of Z. 

Lemma 5.15. I® Y h-> XY* determines an isomorphism 



Proof. Surjectivity follows from the remark preceding the statement of the lemma, and the 



5.9. Bases of A Brauer algebras. 

Definition 5.16. Let < k < n. A (k,n — A;)-shuffie is a permutation ir 6 & n such that 
7r(i) < 7r(j) whenever l<i<j<£;or/c + i<i<j<n. 

Remark 5.17. If < k < n — k, the (k, n — k) shuffles are just the distinguished left coset 
representatives of 6^ x S n _^ in & n . If k = or k = n the identity permutation is the 
unique (k,n — k) shuffle. 

Lemma 5.18. Let X be an n-strand A-Brauer diagram of rank s = n — 2f. Then X has 
a unique factorization 



where a and (3 are (2 f , s) -shuffles, Xq is a 2 / -strand A-Brauer diagram of rank 0, and X\ 
is an s -strand A-labeled permutation diagram . 

Proof. Let i\ < • • • < %ii be the top vertices adjacent to horizontal strands of X and 
jl < ■ ■ ■ < j s the top vertices adjacent to vertical strands of X. Likewise, let k± < • • • < &2/ 
be the bottom vertices adjacent to horizontal strands of X and l± < ■ ■ ■ <l s the bottom 
vertices adjacent to vertical strands of X. Set 



Hom(0, 2/) Hom(0, 2f) -> V 



proof of injectivity is similar to the proof of Lemma 5.13. 



□ 



X = a(X QX 1 )P* 




ki 



2f 2/ + 1 

k-if h 
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and 

(\ ... 2/ 2/ + 1 ... n\ 
\k ••• % h ■■■ is) 

Consider X' = a*X/3. Then X' has horizontal strands connecting 1, . . . If and 1, . . . If 
in pairs and vertical strands connecting If + 1, . . . , n and If + 1, . . . , n in pairs. Hence 
X' = Xq Xi, where Xq and X\ are as in the statement of the lemma. Thus 

X = aX'/3* = a(X 

as required. 

The factorization is unique because specifying the shuffles a and /3 is equivalent to speci- 
fying the set of vertices adjacent to horizontal and to vertical strands, and X together with 
a and (5 determine Xq and X\. □ 

Remark 5.19. If d is an ordinary n-strand Brauer diagram of rank s, then d has a unique 
factorization 

d = a(do 0di)/3*, 

where a and /3 are (2/, s) shuffles, cfo is an ordinary 2/-strand Brauer diagram of rank 0, and 
d\ is an ordinary s-strand permutation diagram. Moreover, if X is an ^4-Brauer diagram 
with underlying ordinary Brauer diagram d, and X = a(Xo Xi)/3* is the factorization of 
X, then d = a(do Qd\)/3*, where do an d d\ are the underlying ordinary Brauer diagrams of 
Xq and X\. 

Fix s < n with n — s even and let / = (n — s)/2. Fix (2/, s)-shuffles a and /3. Let -Pq.,/3 
be the set of ordinary Brauer diagrams d of rank s with factorization d = a(do d\)(3* . The 
sets P a ,$ for different pairs (a,/3) are mutually disjoint. Let 

V a ,p = a(V* f QV s s )/3*. 

Then V a p is the span of those A-Brauer diagrams of rank s whose underlying ordinary 
Brauer diagram lies in Pa.fi- 

Lemma 5.20. V s n = V a ,p. 

Proof. This follows from the discussion above and Lemma 5.4. □ 

For the rest of this section, assume that A is a free -R-module, so that each Dk i(A) is 
also a free -R-module, by Remark 5.12. 

For each s with s < n and n — s even, let / = (n — s)/2. Let M s be any i?-basis of Vf. 
Let Af be the basis of ^0,2/(^4) consisting of (0, 2/)-Brauer diagrams endowed with the 
standard orientation and labeled by basis elements of A. Define 

B n s = {a(XY* b)p* \ ol and /3 are (2/, s)-shufnes, X,Y £ A/, and b G M s }. 

Lemma 5.21. B™ is an R-basis ofV™ and U S B™ is an R-basis of D n (A). 

Proof. By Lemmas 5.13 and 5.15, 

{XY* b : X, Y G A/, and b G B s } 



38 



T. GEETHA AND FREDERICK M. GOODMAN 



is an i?-basis of Vq J ®V?. Since, for fixed a and ft, Z i— >■ aZf5* is a linear isomorphism from 
v o f © V s to v a,p, ^ follows that 

{a(XY* 6)/T 6 A/, and b G B s } 

is an i?-basis of V a ». Thus, by Lemmas 5.10 and 5.20, it follows that £>™ is a basis of VJ 1 
and that U S B™ is a basis of D n (A). □ 

6. Cellularity of A-Brauer algebras 
In this section, we will prove the following theorem: 

Theorem 6.1. Let A be an algebra with an algebra involution * and a *-invariant trace 
tr. Suppose that A is cyclic cellular. Then for all n > 1, the A-Brauer algebra D n {A) is a 
cyclic cellular algebra. 

The proof of this theorem is similar to proofs in the literature for the cellularity of Brauer 
or BMW algebras [8, 26]. We will base our computations on some arguments from a well 
known, but unpublished paper [21] of Morton and Wassermann on bases of the BMW al- 
gebras. A similar but necessarily more complicated proof of the cellularity of cyclotomic 
BMW algebras was given in [10]. It would be possible here to use the method of iterated 
inflations of Koenig and Xi [17], but we prefer not to take this approach, as we can exhibit 
explicit cellular bases of the A-Brauer algebras, based on our cellular basis of the wreath 
product algebras A\<5 S . 

Assume that A is a cyclic cellular algebra over an integral domain R, and that A has 
an involution-invariant i?-valued trace. We adopt the notation of Section 4 regarding the 
cellular structure of A; in particular, the partially ordered set in the cell datum of A is 
denoted by (T, >). By Theorem 4.1, for all s > 1, A I <5 S is cyclic cellular. The partially 
ordered set in the cell datum for A I & s is (Af , > r ). The cellular basis of A I 6 S is 

fl = -HU,(t,«0 :AeA «. and {s,v),(t,w) GT(A)}, 
where T(A) denotes the set of pairs (s, v) with s a standard A-tableau and v G y a ( A ) . For 

fixed s and A, define the ideals N x and N X in A I & s , as in Definition 4.8. 
Let n > 1. We will now propose a cell datum for D n {A). Define 

A = {(s, A) : s < n and n — s even, and A G hF s }, 

with partial order l> r defined by (s, A) > r (s', A') if s < s' or if s = s' and A > r A'. For 
(s, A) G A, let / = (n — s)/2. Let Af be the basis of L>o,2/(^4) consisting of (0, 2/)-Brauer 
diagrams, endowed with the standard orientation, with strands labeled by elements of the 
cellular basis of A. Define T(s, A) to be the set of all (a, X,s, v) where a is a (2/, s)-shufne, 
X G Af, and (s, v) G T(A). For (a, X,s, v) and Y, t, w) in T(s, A), set 

m t X Lv),(^) = a(XY*Qml v)AttW) W, 
where we have identified Vf with A I (3 S , using Lemma 5.11. Let T> denote the set of all 
m (a,A,5,t)),(/3,y,i,u.)' as ( s >^> varies in A, and (a,X,s,v) and (fl,Y,t,w) vary in T(s, A). Our 
claim is that T> is a cellular basis of D n (A) . 
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Lemma 6.2. T> is an R-basis of D n {A). 

Proof. This follows immediately from Lemma 5.21. □ 
For fixed (s, A) G A, define M^'^ to be the span of basis elements m ^ a 'x \ v ) (B Yiw) with 

(s , !>r ( s i an d M to be the span of such basis elements with (s', n) > r (s, A). We 
will use the following observation several times. 

Lemma 6.3. For (s, A) G A and f = (n — s)/2, we have 

V 2f QN X CM (S ' A) . 

Proof. Evident. □ 

Fix s < n with n — s even and let f = (n — s)/2). Let Xq be the ordinary (0, 2/)-Brauer 
diagram with strands (T, 2), (3, 4), . . . , (2/ — 1, 2/). Note that XqXq = eie 3 • • • e 2 /-i- For 
X G Ay, let 

< (*2,J 2 ) < ■■■ < {if, If) 
be the edges of X and let oi, . . . , ay be the elements of the cellular basis of A labeling these 
edges. Let tt(X) G 6 2 y denote the permutation 

1 2 3 4 ... 2f - 1 2/ N 

,n ji «2 j'2 ••• «/ i/ / 

and let a(X) = ]J f j=1 af j) G A® 2 f Ci(6 2/ C L> 2 y(A). 
Lemma 6.4. Let X G Ay. Then X = n(X)a(X)X . 

Proof. It is straightforward to check that the oriented A-labelled (0, 2/)-Brauer diagram 
given in factored form on the right hand side has the same oriented labeled edges as does 
X. □ 

Set 

V(s,\) = (eie 3 • • • e 2 y_i) y a{X) x x , 
and for (a,X,s,v) G T(s,A), set 

v (a,X,s,v) = a(ir(X)a(X) Qd(s)v). 

Combining Lemma 6.4 with the factorization mfc^ = d(s)v y a ^x\ w*d(t)*, we have 
the following factorization for the elements of the cellular basis of D n (A). 



n(X) 



Corollary 6.5. For any (a,X,s,u) and (/3,Y,t,w) G T(s,X), 

.(«,*) 

\a,X,s,u), (3,Y,t,w) 



( 6 ' 1 ) m \a X L,u), (B,Y,Lw) = V ^X, S ,u) I/(.,A) 



Lemma 6.6. 

(1) (y M Y=y {8>x) modM (s,A) . 

( 2 ) ( m (il«),(^y,t,»))^ m (J A y,t,,),(a,x,v) modM (s ' A) . 
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Proof. Part (1) follows from Lemma 4.19 and Lemma 6.3. Part (2) follows from part (1) 
and Equation (6.1). □ 

In order to show that T> is a cellular basis of D n (A), we examine the action of D n (A) on 
elements of the form 

V( a ,x,s,u) y(s,\) = a(XX£ 
Lemma 6.7. Let S T G D 2 f(A) D S (A). For X G A/ and (s, t>) G T(A), 

(5 r)v (1)X)S)U )2/ (S)A ) 

is congruent modulo M to a linear combination of elements 

v (i,x',s',u')y(s,\) 

with X' G A f and (s',u') G T(A). 
Proof. Write 

Z = (S I> (1)X!S)U) ?/ (S)X) = SII * Tmf ()1|)] {t x iy 
If rank(T) < s, then rank(Z) < s, so Z G © r<s ^. n - It follows that Z is in the span of 
M^ r >^ with r < s, and in particular Z G M^ s . Thus, we can suppose that rank(T) = s, 
i.e. T £V' = Al& s . By Proposition 4.18, Tm^^ ^ A x , is congruent modulo N X to a linear 
combination of elements m* gl ~ , iX iy Moreover, SX G Do j 2f(A), so is a linear combination 
of basis elements X' G A/. Therefore Z is congruent to a linear combination of elements 

X ' X Qm (s',u'),(t*,l) = v (l,X',s',u')y(s,\), 

modulo y 2/ N X C M (s,A) . □ 
Lemma 6.8. Lei T G D n {A) and (a,X,$,u) G T(s, A). Then Tvt at x,s,u)V(s,\) ^ congruent 
modulo M to a linear combination of elements V( a ^x',s',u')y(s,\)- 

Proof. It suffices to prove this when T is one of the generators gi or e$ of D n (A), see 
Lemma 5.8. 

Case 1,T = Write j = a _1 (l). We have 

W(a,X,s,«)2/( s ,A) = a {1) a(XX * n)> (tAjl) ) 

= aa^(IX o i 0mJ 4(t ^ 1) ). 

Since a^' G D%f(A) D S (A), the conclusion follows from Lemma 6.7. 

Case 2, T = g^. More generally, if T = ir G © n , then it a = oi{^\ 7^), where a' is a 
(2/, s)-shuffle and tti 7r 2 G 6 2 / x ©s- Thus 

7T W( a> x )S , u )y( s ,A) = vtq(XXo 0m^ )U)j(tA)1) ) 

= a' (tti 7r 2 )(XJf * m* ^ (tA>1) ), 

and again the conclusion follows from Lemma 6.7. 
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Next, we consider T = ej. There are two cases, depending on the values of a and 
oT l (i+l). 

Case 3, T = e^, and both a~ l (i) and a~ 1 (i + 1) are < 2/, or both are > 2/ + 1. Because a 
is a (2/, s)-shuffle, we have a _1 (i + l) = a~ 1 (i) + l. Therefore, eia = aej, where j = a~ l {i). 
Note that &j € D2f(A) D S (A). The conclusion follows by applying Lemma 6.7, as in the 
previous cases. 

Case 4, T = a, and one of a~ l (i) and a~ l {i + 1) is < 2/ while the other is > 2/ + 1. We 
have 

eiV( a ,x,s,u)y(s,\) = eia(XXQ 0m^ )i((X)1) ) 

= e i a(l0l)(J o , 0mJ )M):(t , 1) ). 

It's easy to see that the A-Brauer diagram e,- L a{X 1) G D s ^ n {A) has rank s, so using the 
procedure of Lemma 5.18, it can be written as a'{X\ X2), where a' is a (2/, s)-shuffle, 
X\ E Do t 2f(A) and X2 € V s s , and thus as a linear combination of terms a'(X' A^), where 
X' € Aj. Thus e-i v^ a ^x,s,u)y(s,\) 1S a linear combination of terms 

a'(X' X 2 )(X* mf, iW)i (tAjl) ) = a\X'X* X 2 mJ )V)) (tV) ) 

Now the result follows by using Proposition 4.18, and Lemma 6.3. □ 

Corollary 6.9. Let T € D n (A) and m^^^t,^ € V. Then Tmj^^^^^, is 

congruent modulo M^'* to a linear combination of basis elements s i u i-\ rp Ytw)' w ^ 

the coefficients of the linear combination independent of (/?, Y, t, w). 

t s x) 

Proof. We have that Tvr a x^ u)V(s,\) * s congruent modulo M ' to a linear combination of 
elements vi a r^x',s',u')y{a,x)- Multiplying this congruence on the right by (v^ : y,t,w))* yields 
the result. □ 

Proof of Theorem 6.1. By Lemma 6.2, T> is an i?-basis of D n (A). By Lemma 6.6 and 
Corollary 6.9, T> is a cellular basis. Fix (s, A) € A. Comparing Lemma 6.8 and Corollary 
6.9, we see that 

/ s X) 

M := span{v ia)X , s ,u)y(s,x) + M ' : (a,X,s,u) G T((s,A))} 

is an D n (A) module isomorphic to the cell module A^ ,A \ It follows from Corollary 4.17 
and Lemma 6.3 that y( s ,\) £ and hence A( S,A ) is cyclic. □ 
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